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The  self-instructional  course  In  Basic  Computer  programming  was 
prepared  by  the  Human  Resources  Research  Office  under  Work  Unit  METHOD. 
Research  for  Programed  Instruction  in  Military  Training.  The  course 
was  developed  as  a vehicle  for  pursuing  the  objectives  of  Sub-Unit 
METHOD  II— developing  guidelines  for  applying  programed  instruction  to 
military  tasks  requiring  the  learning  of  principles  and  rules.  The 
task  of  programming  for  automatic  data  processing  systems  was  selected 
as  the  research  vehicle  both  because  it  typifies  the  use  of  principles 
and  rules  and  because  of  the  Increasing  demand  for  the  skills  of  train- 
ing computer  programmers. 

The  aim  of  the  course  designed  by  HumRRO  is  to  provide  understanding 
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material  was  originally  drawn  from  the  U.S.  Army's  course  for  the 
Automatic  Data  Processing  Specialist  (ADPS)  Programing  Specialist 
(MOS  745.1).  The  criterion  problems  contained  in  the  course  were 
chosen  from  actual  job  situations,  but  scaled  down  to  fit  the  instruc- 
tional repertoire  of  the  course. 

The  course  is  self-contained  and  consists  of  an  instruction  booklet 
and  an  answer  booklet,  separated  from  the  main  text  for  pedagogical 
reasons.  It  is  directed  toward  the  level  of  high  school  seniors  and 
first-year  college  students.  In  its  various  experimental  forms  it  was 
administered  to  a total  of  nearly  900  high  school  juniors  and  seniors, 
and  after  final  revision,  to  a small  sample  of  college  freshmen  and 
high  school  seniors. 

The  rationale  for  the  approach  used  in  developing  the  experimental 
course  and  the  results  of  its  administration  are  given  in  "The  Applica- 
tion of  Theoretical  Factors  in  Teaching  Problem  Solving  by  Programed 
Instruction,"  by  Robert  J.  Seidel  and  Harold  G.  Hunter,  HumRRO 
Technical  Report  in  preparation. 

The  research  for  METHOD  II  was  conducted  at  HumRRO  Division  No.  1 
(System  Operations);  course  development  took  place  during  the  period 
from  1962  to  1965.  Dr.  Arthur  J.  Hoehn  was  Director  of  Research  when 
METHOD  II  was  initiated;  Dr.  J.  Daniel  Lyons  is  the  present  Director 
of  Research.  Dr.  Robert  J.  Seidel  was  the  Work  Unit  Leader.  HumRRO 
staff  members  who  contributed  to  the  research  include  Dr.  Iris  C. 
Rotberg,  in  the  early  stages;  Dr.  Eugene  F.  MacCaslin,  task  analysis; 

Dr.  Donald  Reynolds,  Dr.  Harold  Wagner,  and  Dr.  Richard  D.  Behringer, 
data  collection;  Dr.  Harold  G.  Hunter,  course  preparation  and  report 
preparation.  SP  4 Wayne  A.  Carpenter  assisted  in  course  preparation. 

The  superintendents  of  the  school  systems  in  the  metropolitan 
Washington,  D.C.  area,  who  provided  facilities  and  students  for  the 
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PREFACE  TO  THE  INSTRUCTOR 

The  course  is  directed  toward  the  level  of  high  school  seniors  and 
first-year  college  students.  Its  subject  matter  was  originally  drawn 
from  the  U.S.  Army's  course  for  the  Automatic  Data  Processing  Specialist 
(ADPS)  Programing  Specialist  (MOS  745.1);  the  requirement  for  that  course 
is  a high  school  education  or  its  equivalent.  The  aim  of  the  course  is 
to  provide  understanding  of  fundamental  computer  programming  concepts, 
but  even  more  important,  to  develop  a proficiency  in  writing  elementary 
computer  programs.  The  criterion  problems  were  chosen  from  actual  job 
situations,  but  scaled  down  to  fit  the  instructional  repertoire  of 
the  course. 

The  structure  of  the  course  is  linear  but  non- Skinnerian  (e.g.,  the 
frame  concept  is  not  applicable).  In  fact,  one  of  the  purposes  in 
developing  the  course  was  to  use  it  as  a research  vehicle  in  which  the 
effectiveness  of  a number  of  learning  variables  could  be  Investigated. 
Consequently,  the  clearest  way  to  describe  the  organization  of  the 
course  is  in  terms  of  the  number  of  concepts  covered,  and  these  are 
listed  on  the  Contents  page.  As  it  stands,  the  course  is  self- 
contained  and  consists  of  an  introductory  section  and  about  140  pages 
of  programed  instruction.  There  is,  in  addition,  an  Answer  Booklet, 
separated  from  the  main  body  of  the  text  for  pedagogical  reasons. 

Findings  from  the  several  experimental  administrations  of  the 
course  clearly  pointed  to  the  desirability  of  teaching  the  course 
with  a variety  of  kinds  of  computer  problems  (e.g.,  inventory,  per- 
sonnel selection,  and  salary  computations).  In  addition,  results 
indicated  that  students  learned  from  making  errors  and  thus  required 
hints  or  correct  answers  in  solving  the  practice  problems  only  a 
small  part  of  the  time.  How  much  aid  is  needed  by  any  given  student 
is  undoubtedly  a function  of  the  Individual's  needs  and  abilities, 
and  this  is  a topic  for  further  study.  In  implementing  the  oourse, 
we  strongly  urge  that  the  student  he  cautioned  not  to  use  the  separate 
Answer  Booklet  for  support  as  he  progresses  through  the  material  unless 
he  honestly  feels  that  he  must  do  so. 

Development 

In  one  revision  or  another  the  course  was  administered  to  over 
900  students  and  military  personnel.  Since  facilities  were  not  readily 
available  at  the  appropriate  Army  training  installation  (U.S.  Army 
Signal  School,  Fort  Monmouth,  N.J.),  civilian  high  school  seniors  and 
Juniors  comprised  the  bulk  of  the  developmental  sample.  Close  agree- 
ment was  obtained,  however,  between  the  selection  requirement  on  the 
Army  Classification  Battery  for  the  ADPS  Programing  Specialist  course 
and  the  scores  of  the  civilian  sample.  In  its  final  revision  the 
course  was  administered  successfully  (final  criterion  scores  averaged 
in  the  high  80s,  with  none  lower  than  77%)  to  13  college  freshmen  and 


high  school  seniors.  Median  completion  time  for  the  college  freshmen 
was  26  hours,  with  dally  sessions  self-paced  and  lasting  from  three 
to  five  hours;  median  course  duration  for  the  high  school  students, 
whose  scores  averaged  slightly  lower  than  the  college  students,  was 
31  hours.  The  general  attitude  of  the  students  toward  the  course  was 
favorable,  and  they  felt  they  had  learned  something  that  would  be 
useful  to  them. 

Content 

Before  describing  the  course  in  detail,  it  should  be  emphasized 
again  that  the  entire  context  is  oriented  towards  the  writing  of  com- 
puter programs  from  the  very  beginning  of  the  course.  That  is,  a 
concept  is  introduced  and  then  a problem  incorporating  this  concept 
is  presented  which  the  student  must  program.  These  problems  were 
taken  from  actual  computer  programming  problems  encountered  on  the 
job.  It  is  this  problem-oriented  facet  of  the  course  which  makes  it 
rather  different  from  most  of  the  other  programed  booklets  available. 

Prior  to  the  introduction  of  each  of  the  concepts,  the  student  is 
given  a preview  of  things  to  expect.  Then,  as  he  is  introduced  to  the 
concepts,  he  is  given  short  completion  questions  with  the  answers  in 
light  type  on  pages  opposite  to  the  questions.  The  problems  v »e 
programmed  appear  in  a box-like  format,  and  the  student  is  ejected  to 
answer  the  problem  whenever  possible  without  looking  up  the  answer 
first.  At  the  end  of  each  section  of  the  book  the  student  is  given  a 
review  and  then  led  on  to  the  next  set  of  concepts. 

Because  it  was  desirable  to  make  the  course  available  for  use  by 
the  Army,  the  repertoire  of  commands  and  the  symbolic  language  in 
which  the  computer  programs  are  written  have  been  chosen  from  material 
previously  used  by  the  Army  to  teach  students  how  to  program  the  MOBIDIC 
computer.  The  symbolic  language  is  called  FIELDATA  Symbolic  Language, 
which,  although  it  represents  a set  of  symbols  interpretable  by  the 
MOBIDIC,  is  sufficiently  general  that  it  largely  applies  to  almost  any 
other  computer  and  to  the  English  language  (the  addresses). 

An  overview  of  the  concepts  of  computer  programming  is  given  in 
the  Introduction.  Specific  attention  is  paid  to  the  concepts  of  com- 
mand, address,  the  accumulator,  memory  locations,  input  and  output, 
brief  description  of  how  a computer  functions,  and  some  sample  mne- 
monics as  they  are  used  in  computer  commands.  The  coverage  of  these 
topics  is  interspersed  with  periodic  review  and  with  questions  to 
which  the  student  provides  covert  answers.  He  is  Instructed  to  con- 
tinue reviewing  the  material  preceding  each  of  the  sets  of  questions 
until  he  can  answer  the  material  to  his  own  satisfaction.  Finally, 
a short  sample  program  is  worked  through  for  the  student. 

The  course  proper  is  separated  into  four  phases  or  levels.  In 
the  first  phase,  Basic  Operations  (five  parts),  the  student  is  intro- 
duced to  storage  locations,  the  concept  of  a central  work  area,  the 
movement  of  numbers  from  place  to  place,  and  simple  arithmetic  opera- 
tions. Next,  Basic  Looping  concepts  are  covered  (six  parts)  Including 
general  transfer  commands,  counting  the  loops,  leaving  the  loops,  and 
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program  preparation.  The  third  level,  Data  Processing  (five  parts) 
deals  with  address  modification  and  address  arithmetic  (effective 
addressing),  sorting  and  counting  data  into  various  categories,  and 
multiple  address  modification.  Finally,  Advanced  Techniques  for 
transferring  data  are  given  (six  parts),  including  Indexing.  In 
addition  to  the  many  computer  programs  to  be  written  following  the 
completion  of  each  phase  or  level,  the  student  practices  on  problems 
within  each  section  of  the  course.  In  other  words,  he  "learns  by 
doing"  throughout  the  course. 
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The  course  you  are  about  to  begin  will  provide  you  with  enough 
background  to  enable  you  to  solve  problems  through  the  use  of  computers. 
Contrary  to  what  many  people  may  think,  computers  cannot  operate  by 
themselves.  They  must  have  human  control  to  tell  them  exactly  what  to 
do  and  when  to  do  it.  Once  they  have  been  instructed  exactly,  computers 
can  automatically  perform  the  necessary  operations  for  problem  solution. 
The  process  of  preparing  the  exact  step-by-step  instructions  so  that  the 
computer  can  carry  out  the  operations  for  problem  solution  is  called 
programming.  The  entire  series  of  instructions  needed  for  each  problem 
solution  is  called  a program.  You,  as  the  person  who  will  prepare  these 
series  of  instructions  or  programs,  are  called  a programmer.  Typical 
problems  that  a computer  deals  with  are  stock  control  problems  and 
mathematical  formulas. 

During  the  course  you  will  learn  a set  of  commands  that  will  enable 
you  to  instruct  a computer.  You  will  become  familiar  with  a number  of 
terms  that  are  common  to  the  field  of  computer  programming.  You  will 
learn,  for  example,  that  every  instruction  written  for  a computer  con- 
sists of  two  parts:  a command,  which  tells  the  computer  what  to  do;  and 
and  address,  which  has  information  or  content  and  and  tells  the  computer 
where  specific  figures  are  located. 

You  will  also  become  familiar  with  the  terms  such  as  accumulator, 
memory,  input,  and  output.  The  accumulator  is  a central  working  area 
where  numbers  are  processed.  Memory  locations  are  actual,  small  physi- 
cal units  in  which  are  kept  all  the  figures  you  must  work  with.  The 
The  address  portion  of  each  instruction  word  you  write  for  a computer 
directs  the  computer  to  the  memory  location  where  specific  figures  are 
kept  or  are  to  be  kept.  Input  refers  to  the  means  by  which  you  can 
place  your  program  into  the  computer.  In  this  course,  input  refers  only 
to  punched  cards;  actually,  a punched  card  is  only  one  of  the  many  types 
of  input  that  computers  can  use. 

Output  is  the  record  of  the  problem  solution  that  the  computer  has 
accomplished.  You  will  always  get  the  output  in  some  form  of  a written 
copy  of  the  actual  processing  and  the  final  values  of  the  problem 
solution. 

It  may  be  helpful  for  you  to  think  of  your  job  as  a programmer  In 
terms  of  a post  office  employee  who  has  to  process  mail.  You  sit  ut  u 
central  desk  (the  accumulator  area);  you  process  the  mull  by  sorting  it 
and  weighing  it  so  see  if  the  postage  is  correct  (prepare  Instructions 
on  a program  for  computation  and  placement  of  information);  each  bit  of 
mail  has  its  own  address,  therefore,  you  must  place  it  in  the  appropriate 
memory  location.  If  the  mail  consists  solely  of  packages,  then  you  pro- 
cess it  one  way;  if  it  is  all  first  class,  you  process  it  another  way; 
and  so  on.  If  the  mail  is  mixed,  you  must  consider  different  processing 
for  each  kind.  In  the  same  way,  each  specific  problem  you  work  with  as 
a programming  specialist  will  Involve  a particular  mixing  of  kinds  of 
mail.  Consequently,  each  problem  will  require  a particular  type  of  pro- 
cessing or  program  based  upon  the  complexities  of  the  problem. 

Now,  on  to  a General  Description  of  Computer  Programming 
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General  Description 


Most  of  us  associate  the  word  "computer"  with  "electronic  brain" 
because  the  latter  term  is  most  widely  used  to  describe  what  a computer 
is  and  what  it  does.  However,  the  term  "electronic  brain"  often  creates 
misconceptions.  Some  people  believe  a computer  can  perform  certain  urts 
that  it  ireally  cannot.  One  misconception  Is  that  computers  can  think 
and,  therefore,  are  capable  of  making  decisions.  Actually,  a computer 
cannot  perform  by  itself.  Like  any  other  machine,  it  must  be  controlled. 
Of  course,  a computer  can  perform  operations  automatically— such  as 
adding,  Subtracting,  multiplying,  and  dividing — but  it  will  only  perform 
these  functions  when  you  operate  the  proper  controls. 

Computer  controls  are  different  from  controls  of  other  type  machines. 
For  example,  to  add  a column  of  numbers  with  an  ordinary  adding  machine, 
you  have  to  press  certain  keys  and  operate  certain  levers  to  insert  each 
number  into  the  machine.  To  add  the  same  column  of  numbers  with  a com- 
puter, all  you  do  is  insert  a prepunched  card  (a  card  containing  holes) 
into  the  machine.  Then  you  press  a button  and  the  total  appears  imme- 
diately at  the  output.  (You  will  learn  later  on  that  input  information 
can  be  in  several  forms,  but  assume  for  now  that  cards  are  the  only  type 
of  input.) 


Review 

What  you  have  learned  so  far  is  that  (1)  a computer  cannot  perform 
by  itself — it  must  be  told  what  to  do;  (2)  a computer  can  perform  many 
operations  automatically — it  can  add,  subtract,  etc.;  (3)  you  must 
instruct  the  computer  to  perform  these  operations  by  inserting  prepunched 
cards  into  the  machine;  and  (4)  the  computer  carries  out  the  instruc- 
tions almost  instantaneously  according  to  your  controlled  input  and  the 
results  appear  at  the  output  of  the  machine. 
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Of  course,  this  explanation  is  simplified.  In  actual  practice, 
operating  the  computer  is  somewhat  more  involved.  The  instructions  you 
write  for  the  computer  must  be  carefully  planned.  In  fact,  you  have  to 
plan  these  instructions  in  much  the  same  manner  as  you  plan  a series  of 
instructions  that  tell  someone  step-by-step  how  to  perform  a certain 
task.  Therefore,  we  will  first  go  over  the  basic  procedures  of  how  to 
write  Instructions  for  a person.  Then  we  will  use  these  basic  procedures 
to  learn  how  to  write  instructions  for  computers. 

The  instructions  you  write  for  a person  to  perform  a certain  task 
must  be  written  in  easy-to-understand  steps  and  the  steps  must  be  in  the 
same  sequence  in  which  they  are  to  be  performed.  For  example,  suppose 
you  write  a series  of  instructions  explaining  how  to  calculate  the 
hourly  pay  rate  for  each  person  in  your  company.  There  are  two  ways  to 
write  these  instructions.  One  way  is  to  write  them  in  detail  as  shown 
below. 


1. 


Determine  (abbreviated  GET)  the  number  of  hours 
worked  in  a day. 


2.  Multiply  (abbreviated  MLY)  number  of  hours  per  day 
by  number  of  days  worked  per  month. 


ADD  number  of  weekend  KP  hours  worked. 


4.  Subtract  (SUB)  number  of  pass  hours  received  in  a 
month. 


Record,  or  store  (STR),  the  total  hours  in  some  con- 
venient place. 


6.  GET  base  pay  per  month. 

7.  ADD  allowances. 


8. 


Subtract  (SUB)  income  tax,  social  security,  and 
so  on. 


9.  Divide  (DVD)  total  pay  by  total  hours. 
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The  ocher  way  Co  wrlCe  InsCrucclons  la  Co  use  key  words  end  abbre' 
vladons  as  follows: 


Command 


DAY  HOURS 
MONTH  DAYS 
KP  HOURS 
PASS  HOURS 
TOTAL  HOURS 
BASE  PAY 
ALLOWANCES 
DEDUCTIONS 
TOTAL  HOURS 


QUESTIONS 


1.  When  you  write  Instructions  to  have  someone  perform  a task,  how 
should  you  arrange  these  Instructions? 


2.  Here  are  three  Instructions  written  In  detail.  How  would  these 
same  Instructions  appear  when  key  words  and  abbreviations  are 
used? 

(1)  ADD  number  of  weekend  KP  hours  worked. 

(2)  Subtract  (SUB)  number  of  pass  hours  received 
in  a month. 

(3)  Record,  or  store  (STR),  the  total  hours  In  some 
convenient  place. 


Note  that  by  using  key  words,  the  abbreviated  instructions  give 
the  sane  Information  as  the  detailed  instructions.  Notice  too  that 
by  using  key  words,  each  instruction  is  divided  into  two  parts.  One 
part  gives  a aonmand,  the  other  part  gives  information.  However,  to 
solve  the  problem  you  need  actual  figures.  That  is,  to  calculate  a 
person' 8 hourly  pay  rate,  you  must  know  the  number  of  hours  he  works 
in  a day,  the  number  of  ddys  he  works  in  a month,  and  so  on.  You  have 
to  consult  some  record  or  go  to  some  location  to  get  the  specific  fig- 
ures that  pertain  to  each  person's  salary  and  work.  For  example, 
suppose  Ed  Baker  is  a supply  clerk.  To  find  out  how  many  houra  he 
works  in  a day  and  how  many  days  he  works  in  a month,  you  have  to  con- 
sult the  supply  sergeant's  duty  roster.  To  find  out  how  many  hours  of 
KP  he  works,  you  have  to  consult  the  KP  roster.  To  learn  how  many 
pass  hours  he  gets  in  a m^nth,  you  have  to  consult  the  first  sergeant's 
leave  roster.  In  other  wdrds,  the  key  words  in  the  informiLum  part 
of  each  instruction  represent  a location  where  specific  information  Is 
stored.  Therefore,  the  information  part  of  each  instruction  Is  actu- 
ally called  the  ADDRESS.  This  two  part  Instruction  Is  similar  for 
computer  instructions,  as  explained  in  the  next  paragraph. 


QUESTIONS 


1.  Do  key  words  give  less,  the  sane,  or  nore  Information  then  detailed 
instructions? 


2.  How  many  parts  does  an  Instruction  have  basically?  What  are  they? 


3.  Where  must  you  obtain  the  specific  information  needed  in  the  var- 
ious steps  of  your  instructions? 
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Computer  Instructions,  like  the  abbreviated  human  Instructions, 
are  divided  into  two  parts:  the  aomnand  part  and  the  addreen  part. 

Each  command,  as  in  the  human  instructions  on  Page  5,  is  a three-letter 
word  or  abbreviation;  and  each  address  specifies  a location  where  infor- 
mation is  stored.  However,  computer  instructions  differ  slightly  from 
human  instructions.  You  will  learn  how  they  differ  by  comparing  the 
two  parts  of  each  type  instruction  as  described  next. 

Computer  commands  are  very  like  the  abbreviated  human  commands 
given  on  Page  5 except  for  the  command  GET.  In  place  of  GET,  the 
MOElDIC  computer  (the  machines  you  will  work  with  later  on)  uses  CLA. 
These  letters  are  an  abbreviation  for  the  command  CLear  and  Add,  which 
tells  the  computer  to  clear  from  its  work  area  (called  the  accumulator) 
the  results  of  the  previous  computation  and  copy  into  it  the  informa- 
tion from  the  location  specified  by  the  address.  The  MOBIDIC  also 
uses  several  other  commands  that  differ  from  the  commands  you  may  give 
a person;  you  will  learn  these  coonands  in  detail  later. 


QUESTIONS 


1.  How  are  computer  instructions  similar  to  human  instructions? 

2.  What  command  doss  the  MOBIDIC  computer  use  lnstaad  of  CET? 

3.  How  many  letters  are  in  a computer  command? 


Review 


Earlier  we  noted  that  a computer  can  perform  many  operations  auto- 
matically if  it  la  given  the  proper  set  of  Instructions,  called  a 
program,  by  insertion  of  prepunched  cards  into  the  machine.  The  mate- 
rial we  have  just  covered  defined  a proper  instruction  as  consisting  of 
two  parts:  a cormand  and  an  address.  The  three-letter  oormand  tells 

the  machine  what  to  do,  and  the  address  specifies  a memory  location 
where  the  information  to  be  processed  is  stored.  Recall  the  similarity 
to  the  post  office.  The  cormands  enable  you  to  process  for  first  class, 
parcel  post,  and  other  kinds  of  mail  while  each  piece  of  mall  has  its 
own  address  and  must  be  placed  in  a specific  memory  location. 
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Now  you  will  go  on  to  learn  how  the  addreaa  part  of  computer 
instructions  and  human  instructions  compare.  The  address  part  of  a 
computer  instruction,  like  the  address  part  of  a human  instruction, 
specifies  a location.  Computer  locations,  however,  differ  from  the 
locations  in  human  instructions  because  a computer  location  is  actu- 
ally part  of  the  computer.  A human  being  could  either  remember  all  the 
information  or  he  could  write  it  on  a scratch  pad.  The  computer  has  a 
scratch  pad  or  storage  area  called  the  MEMORY.  This  memory  area  is 
divided  into  many  small  units  called  LOCATIONS,  which  store  Information 
electrically. 

The  information  you  store  in  the  Individual  memory  locations  spec- 
ified by  the  address  part  of  each  instruction  must,  of  course,  be  the 
exact  figures  you  want  the  computer  to  work  with.  For  example,  assume 
that  Ed  Baker  works  eight  hours  a day,  22  days  a month.  On  the  average 
he  gets  a three-day  pass  each  month  (24  hours  off)  and  he  works  12 
hours  on  KP  each  month.  His  base  pay  is  $200  a month  and  he  gets  $50 
in  various  types  of  allowances.  He  pays  $30  for  combined  income  tax 
and  social  security.  These  figures  must  be  stored  in  the  locations 
specified  by  the  address  of  each  instruction,  as  shown  in  Table  1 and 
in  Figure  1 on  Page  15. 


TABLE  1:  Ed  Baker's  Pay  Record 


LOCATION 

SPECIFIC  VALUE  STORED 

HOURS 

8 

DAYS 

22 

KP 

12 

PASS 

24 

BASPAY 

200 

ALLOW 

50 

TAX 

30 

FIGURE  1:  Ed  Baker's  Pay  Record  as  it  might  be 

represented  in  a computer ' a MEMORY 


TOLHRS 


BASPAY 


With  chese  figures  stored  In  the  proper  memory  location,  the  com- 
puter can  perform  the  calculations  step-by-step,  as  described  In  the 
instructions.  Exactly  how  the  computer  executes  each  instruction  is 
explained  next.  Note  first  that  the  instructions  must  also  be  stored 
in  memory  as  shown  in  Figure  2 below.  The  instructions  are  always 
stored  in  sequence  in  memory. 

The  Information  As  It  Instructions  As  They 

Is  Stored  In  Memory  Are  Stored  In  Memory 


TOLHRS 


ALLOW 


FIGURE  2 


To  execute  each  instruction  a computer  must  perform  each  step  or 
operation  in  much  the  same  manner  as  a person  does.  For  example,  to 
execute  the  instructions  below,  you  need  a scratch  pad  and  pencil  to 
keep  track  of  the  sequence  of  calculations  and  numbers  you  use  In  the 
calculations.  You  also  need  the  scratch  pad  to  record  the  results. 

COMMAND  INFORMATION 

1.  GET  (for  person)  DAY  HOURS 

2.  MLY  MONTH  DAYS 

3.  ADD  KP  HOURS 

4.  SUB  PASS  HOURS 

5.  STR  TOTAL  HOURS 

6.  GET  (for  person)  BASE  PAY 

7 . ADD  ALLOWANCES 

8 . SUB  DEDUCTIONS 

9.  DVD  TOTAL  HOURS 


( CLA  HOURS 

DVD  TOLHRS) 

f MLY  DAYS 

( ADD  KP 

j 

( SUB  PASS 

1 

( STR  TOLHRS 

j 

( CLA  BASPAY 

I ADD  ALLOW 

| 

( SUB  TAX 

) 

QUESTIONS 


How  are  instructions  stored  in  memory? 


Is  the  execution  of  computer  instructions  similar  or  dissimilar  to 
that  of  human  instructions?  In  what  way  is  it  similar  or  dissimilar 
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A computer  must  keep  track  of  the  numbers  it  uses  in  a calculation, 
and  it  must  hold  the  results  of  that  calculation  until  it  receives  an 
instruction  as  to  what  it  should  do  next.  In  other  words,  the  computer 
also  must  have  some  sort  of  scratch  pad.  The  particular  device  that  a 
computer  actually  uses  to  hold  the  results  of  calculation  is  called  the 
accumulator , which  is  simply  a temporary  storage  device  similar  to  an 
individual  memory  location.  The  number  of  temporary  storage  devices 
that  a particular  computer  uses  depends  on  the  size  of  the  computer. 

Some  small  computers  may  use  only  one,  whereas  large  computers  may  use 
seven  or  more.  To  get  a more  complete  picture  of  what  the  accumulator 
does,  follow  the  step-by-step  description  b -low  which  explains  how  a 
computer  with  one  temporary  storage  device  executes  the  instructions 
shown  here. 


COMMAND 


ADDRESS 


i. 

Cl, A 

(for  computer) 

HOURS 

«*• 

•;a 

2. 

MI.Y 

DAYS 

» 

3. 

ADD 

KP 

A. 

suit 

PASS 

5. 

STK 

TOI.IIRS 

m 

6. 

CLA 

(for  computer) 

BASPAY 

7. 

ADD 

ALLOW 

8. 

SUB 

TAX 

9. 

DVD 

TOLHRS 

QUESTIONS 


Does  a computer  keep  track  of  its  calculations? 
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How? 
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1.  CLA  HOURS.  This  instruction  tells  the  computer  to  clear  the 
accumulator";  then  to  to  location  HOURS  and  put  the  number  It  finds  there 
into  the  accumulator.  Table  1 shows  that  the  number  8 is  stored  in 
location  HOURS,  so  the  accumulator  now  contains  8. 

2.  MLY  DAYS.  This  instruction  tells  the  computer  to  go  to  loca- 
tion DAYS  and  multiply  the  number  it  finds  in  this  location  by  the 
number  in  the  accumulator.  Location  DAYS  contains  22  and  the  accumula- 
tor contains  8.  So  the  result  of  this  instruction  puts  22  times  8,  or 
176,  into  the  accumulator. 

3.  ADD  KP.  Add  the  nutnber  you  find  in  location  KP  to  the  number 
now  in  the  accumulator.  So  176  plus  12  from  location  KP  equals  188. 

The  number  188  now  appears  lh  the  accumulator. 

4.  SUB  PASS.  Subtract  the  number  in  location  PASS  from  the  num- 
ber in  the  accumulator;  188  minus  24  equals  164,  which  is  now  in  the 
accumulator . 

5.  STR  TOLHRS.  Store  the  number  now  in  the  accumulator  into 
location  TOLHRS.  So  the  number  164  goes  into  location  TOLHRS. 

6.  CLA  BASPAY.  Clear  the  accumulator  and  add  the  number  you  find 
in  location  BASPAY.  Locatioh  BASPAY  contains  200;  so  the  accumulator 
now  contains  200. 

7.  ADD  ALLOW.  Add  the  number  from  location  ALLOW  to  the  number 
in  the  accumulator.  The  number  200  now  in  the  accumulator  plus  60  from 
ALLOW  equals  250,  the  new  number  appearing  in  the  accumulator. 

8.  SUB  TAX.  Subtract  the  number  in  location  TAX  from  the  number 
in  the  accumulator.  So  250  minus  30  equals  220,  the  number  now  in  the 
accumulator. 

9.  DVD  TOLHRS.  Divide  the  number  in  the  accumulator  by  the  num- 
ber stored  in  location  TOLHRS.  Thus,  200  divided  by  164  equals  1.35, 

Ed  Baker's  salary  rate  per  hour,  which  is  now  in  the  accumulator. 
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Notice  how  these  Instructions  tell  the  computer  what  to  do  and 
when  to  do  It.  The  entire  list  of  Instructions, as  noted  earlier.  Is 
like  a program  of  events,  explaining  what  is  to  take  place  and  when. 
For  this  reason,  a list  of  computer  instructions  is  actually  called  a 
program.  It  follows,  then,  that  the  process  of  writing  these  instruc- 
tions is  called  program ming  and  the  person  who  writes  the  programs  is 
called  a programmer. 
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questions 


1.  Why  la  the  list  of  instructions  given  to  the  coaputer  celled  a 
program? 


2.  What  la  the  title  of  the  peraon  who  vrltea  the  lnatructlona? 


Now  to  make  sure  that  you  do  not  forget  how  you  program  the  actions 
of  a computer,  review  the  Important  points,  aa  described  below. 

Computers  are  machines;  therefore,  to  make  them  do  work  you  have  to 
control  their  actions.  You  learned  that  you  control  computer  actlona 
with  punched  cards.  In  reality,  using  punched  cards  Is  only  one  way  to 
control  the  operations  of  a computer.  There  are  several  other  ways, 
but  you  will  learn  these  later. 

You  arrange  the  punches  on  the  cards  by  first  writing  out  a series 
of  instructions  called  a program.  Each  Instruction  tells  the  computer 
what  to  do  in  order  to  accomplish  the  objective  of  the  program.  The 
instructions  must  be  arranged  in  the  sequence  that  the  computer  is  to 
follow.  After  you  write  a program,  you  type  each  instruction  In 
sequence  on  a machine  that  works  like  a typewriter.  Instead  of  typing 
letters  on  a page,  this  machine  punches  holes  in  cards. 
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The  most. practical  type  of  problem  for  computers  to  solve  Is  the 
type  chat  must  be  solved, lor  processed,  periodically.  Examples  are: 
payrolls,  stock  records,  and  mathematical  formulas  in  engineering.  The 
reason  these  problems  are  practical  for  computer  processing  Is  that  the 
same  calculations  and  the  same  sorting  process  must  be  repeated  many 
times.  The  hourly  pay  rate  problem  Is  a good  example  because  you  have 
to  perform  the  same  calculation  for  each  man.  If  your  company  were 
very  large  you  would  have  to  repeat  the  calculations  several  hundred 
times.  By  processing  this  problem  on  a computer  you  would  go  through 
these  steps  only  once — at  the  time  you  write  the  program.  After  that, 
if  you  wish  to  solve  this  problem,  all  you  do  is  insert  the  program 
into  the  computer.  During  this  course  you  will  learn  how  to  write  sets 
of  instructions  which  will  enable  you  to  solve  practical  problems  on  a 
computer. 


INSTRUCTIONAL  NOTE 
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If  you  have  completed  the  introductory  material  to  your  satisfac- 
tion you  are  now  ready  to  begin  the  course. 

Remember  that  this  course  consists  of  three  different  kinds  of 
materials.  You  will  be  given  text  to  read.  Secondly,  there  will  be 
completion  problems,  with  answers  in  light  type  on  the  pages  opposite 
to  the  incomplete  sentences.  Thirdly,  there  will  be  larger  problems 
given  to  you  in  box  format,  and  the  answers  to  these  problems  are  in 
the  accompanying  Answer  Booklet.  Read  the  material  carefully  and  try 
to  answer  all  problems  as  best  you  can  before  you  look  up  the  answer. 

Do  not  look  up  the  answer  unless  you  feel  it  absolutely  necessary  to  do 


These  memory  locations  can  be  given  names.  For 
example,  they  might  be  called  TOM,  DICK,  and  HARRY: 


storage, 

memory 


TOM  DICK  HARRY 

□ □□ 

When  you  start  work  as  a programmer,  you  will  be 
able  to  name  storage  locations  as  you  choose.  Dur- 
ing your  instruction,  however,  the  names  will  be 
given  for  you. 

Nevertheless,  you  should  know  the  basic  rules 
for  assigning  names,  even  though  you  won't  use  them 
until  later.  A storage  location  can  be  given  any 
name  that  (l)  has  no  more  than  six  letters  and  num- 
bers altogether,  (2)  starts  with  a letter,  (3)  has 
no  spaces,  and  (h)  has  all  letters  capitalized. 

SIXMEN  is  permissible,  but  SIX  MEN  is  not.  Why? 

JOHN  is  permissible,  but  JOHNSON  is  not.  Why? 

THREE3  is  permissible,  but  3THREE  is  not.  Why? 

NUMBER  is  permissible,  but  Number  is  not.  Why? 

Which  of  the  following  are  also  not  permissible: 
P,  QXY,  Benny,  AI965,  SYMBOLIC,  3^567? 

The  name  given  to  a storage  location  is  called 
its  address. 


You  can  think  of  storage  locations  as  little 
houses.  Each  house  has  its  own  address  and  contains 
a number.  If  you  need  a certain  number,  you  go  to 
its  address,  the  place  where  it  is  contained. 

Programmers  also  use  "address"  as  a verb.  To 
address  a storage  location  means  using  its  name  in 
an  instruction  to  the  computer. 

Numbers  are  "remembered"  by  the  computer  by  stor- 
ing them  in  memory  locations,  but  they  are  combined 
and  used  in  a different  place,  called  the  accumulator. 


The  accumulator  is  a central  work  area.  Numbers 
are  brought  out  of  storage  up  to  the  accumulator, 
worked  on  there,  and  put  back  into  storage. 


accumulator 


Numbers  are  stored  In  the  memory  locations,  hut 
they  are  acted  upon  In  the  accumulator. 

Let's  say  you  vanted  to  add  together  the  numbers 
stored  in  locations  TOM  and  DICK.  For  this  example 
we  will  assume  that  TOM  contains  a 4 and  DICK  con- 
tains a 2. 


The  first  instruction  to  the  computer  would  say. 
Copy  the  number  from  TOM  into  the  accumulator. " 


DICK  HARRY 


ccumulator 


The  second  instruction  would  say,  "Add  the  num 
her  from  DICK  to  the  number  already  in  the 
accumulator. " 


Starts  with 
a number 


HARRY 


Benny, 

SYMBOLIC 

34567 


Accumulator 


The  sum  of  TOM+DICK  would  now  he  in  the  accumulator 


As  the  example  shows,  arithmetic  operations  like 
addition  and  subtraction  take  place  in  the  accumula- 
tor using  numbers  brought  up  from  the  various  storage 
locations. 


To  review,  numbers  are  stored  at  places  in  the 
computer  called locations  or locations 


Locations  can  be  given  individual  names.  The 
name  of  a location  is  called  its  . 


The  central  work  area,  where  computation  takes 
place,  is  called  the  . 


PART  TWO:  MOVING  NUMBERS 


accumulator 


add 
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You  give  commands  whenever  you  say  things  like 
"Pass  the  salt,"  "Quit  kidding,"  or  "Throw  the  hall." 

The  action  words  are  "pass,"  "quit,"  and  "throw." 
They  are  command  words. 

We  can  give  commands  to  the  computer  in  much  the 
same  way.  We  can  command  it  to  "get,"  "add,"  "sub- 
tract, " "store,"  and  "halt,"  provided  we  talk  to  it 
in  its  own  language. 

The  word  for  "get"  in  computer  language  is  CLA, 
which  stands  for  "Clear  and  Add."  You  can  guess, 

therefore,  that  the  CL  stands  for  and  the  A 

stands  for  . 

Next,  we  have  to  tell  it  what  to  get,  that  is, 
what  number  to  "clear  and  add. w 

All  commands  (except  the  one  for  "halt")  are  used 
with  addresses,  so  the  computer  will  know  what  num- 
ber to  use  with  the  command. 

For  example,  CLA  TOM  tells  the  computer,  "Get 
the  number  in  TOM  up  to  the  accumulator."  Assume 
TOM  contains  a ?• 


h 


clear 


CLA  VALUE 


- 5 - 


I 


CLA  TOM 


Accumulator 


Recall  that  the  CL  in  CLA  stands  for  . 

This  means  that  the  accumulator  is  cleared  before 
the  new  number  is  copied  in.  Any  previous  number 
is  erased  or  destroyed  and  is  replaced  by  the  new 
number. 

Say  the  accumulator  contains  the  number  6500, 
and  the  location  with  the  address  COST  has  a 4. 

What  is  in  the  accumulator  after  CLA  COST? 


CLA  COST  says  to  clear  the 
the  number  from  COST. 


and  then  copy  in 


CLA  PRICE  would  tell  the  computer  to  the 

accumulator  of  any  number  already  there  and  then 
in  the  number  from  PRICE. 

If  you  wanted  to  get  the  number  from  VALUE  up  to 

the  accumulator,  you  would  write . Say 

the  accumulator  had  a 4 and  location  VALUE  had  a 3. 
What  would  be  in  the  accumulator  after  CLA  VALUE — 
3,  4,  or  T? 

The  4 in  the  accumulator  is  erased,  or  cleared, 
and  the  3 from  VALUE  is  copied  in,  as  illustrated 
below: 

Before  CLA  VALUE 


VALUE 


Accumulator 


After  CLA  VALUE 


VALUE 


Accumulator 


(The  4 is  erased  first.) 


1 


I 
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Say  the  number  from  SAM  was  already  in  the  accu- 
mulator when  you  told  the  computer  to  CLA  BOB.  What 
would  then  be  in  the  accumulator — SAM,  BOB,  or 
SAM+BOB? 

CLA  erases  the  accumulator  clear  and  then  copies 
in  the  new  number. 


CLA  SUITS 


There  is  another  feature  of  the  CLA  command  that 
you  should  know.  It  only  copies  the  number  from 
the  storage  location,  without  changing  it.  CLA 
could  be  read,  "Clear  and  copy. " 

Say  there  is  a 5 in  MEN  and  a 3 in  the  accumulator. 
What  is  in  MEN  after  CLA  MEN?  What  is  in  the 
accumulator? 


replace 


The  last  example  might  be  diagramed  this  way: 
Before  CLA  MEN 


Accumulator 


After  CLA  MEN 


Accumulator 


(The  3 is  erased.) 

After  a CLA  command,  the  number  in  the  accumulator 
and  the  number  in  the  location  addressed  will  be  the 


Questions  below  are  based  on  the  following  in- 
structions: 

CLA  TEES 
CLA  THAT 


store 


accumulator 


After  these  instructions  have  been  performed,  what 
is  in  the  accumulator — THIS,  THAT,  or  1HIS+THAT? 

What  is  in  location  'MAT  at  the  completion  of  the 
two  instructions— THIS,  THAT,  or  THIS+THAT? 

What  is  in  THIS — the  number  that  was  there  at 
the  beginning  or  a different  number? 


PRICE 
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The  CLA  command  clears  out  the  accumulator  and 
copies  in  the  number  from  the  location  addressed; 
CLA  clears  and  copies.  For  example,  CLA  COST 
clears  the  accumulator  and  copies  in  the  number 
from  COST. 


What  instruction  will  copy  the  number  from  SUITS 
into  the  accumulator? 

Does  the  number  from  SUITS  add  to  or  replace  the 
number  already  in  the  accumulator? 

Is  the  number  in  SUITS  changed? 

Incidentally,  an  instruction  to  the  computer  is 
called  just  that— an  instruction.  CLA  SUITS  is  an 
instruction.  Each  instruction  has  a command,  such 
as  CLA,  and  an  address,  like  SUITS. 

A series  of  instructions  is  called  a program. 

So  far  we  have  been  moving  numbers  in  one  direc- 
tion only,  from  storage  locations  into  the  accumulator. 
To  move  a number  in  the  other  direction,  from  the 
accumulator  to  a storage  location,  requires  a new 
command. 

The  new  command  is  STR.  What  do  you  guess  STR 
stands  for? 

The  STR  command  works  in  a way  that  is  exactly 
the  reverse  of  the  CLA  command. 

With  that  information,  see  if  you  can  answer  the 
following  questions  by  yourself.  You  will  be  con- 
trasting what  happens  in  the  accumulator  with  what 
happens  in  the  storage  location  addressed. 

If  CLA  COST  first  clears  the  accumulator,  STR  COST 
first  clears  location  . 

If  CLA  PRICE  copies  the  number  from  PRICE  into  the 
accumulator,  STR  PRICE  copies  the  number  from  the 
accumulator  into  . 


L 


I the  same 
number 


Both  CLA  and  STR  only  copy  numbers,  without  chang- 
ing them.  If  CLA  VALUE  copies  the  number  from  VALUE, 
STR  VALUE  copies  the  number  from  the  . 


Think  of  it  this  way:  GLA  and  STR  are  both  clear- 

and-cqpy  commands,  but  they  differ  in  what  they 
clear  and  copy,  the  accumulator  or  a storage  location. 

CLA  clears  the  accumulator,  while  STR  clears  a 


CLA  copies  the  number  from  a storage  location, 
while  STR  copies  the  number  from  the  . 

The  command  can  change  a number  in  the 

accumulator,  while  the  command  can  chance  the 

number  in  a storage  location. 


The  command  does  not  disturb  the  number 

in  the  accumulator,  while  the  command  does  not 

disturb  the  number  in  the  storage  location. 


In  general: 


Location 

unchanged 


Accumulator 
ft  cleared  I 


desired 


unchanged 


CLA  COST 
STR  VALUE 


For  example: 

COST 

to  begin  with  | 1 | 


CLA  COST 


STR  COST 


m 

EMI 


Accumulator 

I 100  I 


Here  are  a few  problems  to  test  whether  you  under- 
stand how  the  CLA  and  STR  commands  work: 

CLA  HATS  There  is  a 6 in  the  accumulator  and  a 3 in  TUBES. 

STR  GLOVES  What  instruction  will  change  the  number  in  TUBES? 

What  instruction  will  change  the  number  in  the 
accumulator? 


CLA  SUITS 
STR  PANTS 


You  have  a number  In  the  accumulator  you  need  to 
leave  there  for  the  next  instruction.  What  command 
will  save  that  number  without  disturbing  it? 


You  have  a number  in  the  accumulator  you  would 
like  to  get  rid  of.  What  command  will  do  it? 


storage 

location 

(memory 

location) 


Problems  that  require  a number  in  one  location 
to  be  copied  into  another  location  are  called 
relocation  problems,  since  they  relocate  numbers. 


accumulator 


For  example,  say  that  the  number  in  COST  is  to 
be  "relocated"  in  VALUE.  This  requires  two  instruc- 
tions, one  to  bring  the  COST  number  to  the  accumulator 
and  a second  instruction  to  store  it  in  VALUE: 


COST 


VALUE 


ccumulator 


What  two  instructions  will  relocate  COST  into 
VALUE? 


Here's  the  answer  to  the  last  question,  with  an 
explanation : 


The  accumulator  Is  cleared  and  the 
number  from  COST  Is  copied  in;  we 
now  have  COST  in  the  accumulator. 

Location  VALUE  is  cleared  and  the 
number  from  the  accumulator,  which 
is  the  number  from  COST,  is  copied 


STR  VALUE 


At  this  point,  the  original  number  from  COST  is 
all  three  places— COST,  VALUE,  and  the  accumulator 


What  two  instructions  will  relocate  SUITS  into 
PANTS? 


How  would  you  relocate  HATS  into  GLOVES? 


STR  TUBES 


Relocate  the  number  from  PAY1  into  PAY2,  and  also 
into  PAY3. 


PART  THREE:  ADDITION  AND  SUBTRACTION 


accumulator 


commands  will  offer  no  jwctolm 
and  HLT,  which  vox*  la  exactly 


Incidentally,  don't  forget  that  all  letters  in 
an  instruction  are  capitalized.  It  would  he  wise 
to  get  into  the  habit  now. 


twice  the 
number 


The  commands  are  all  three-letter  code  words 
(with  all  letters  capitalized). 


The  ADD  command  does  just  what  it  says.  It  adds 
the  number  in  the  storage  location  addressed  to  the 
number  already  in  the  accumulator. 


If  you  wanted  to  add  the  numbers  in  COST  and 
VALUE,  the  instructions  would  be: 


It  makes  no  difference  which  number  is  brought 
to  the  accumulator  first.  You  could  just  as  easily 
turn  the  locations  around  and  write  (be  careful  of 
the  command  you  use  with  the  first  instruction): 


The  ADD  command  does  not  disturb  the  number  in 
the  location  addressed.  ADD  changes  the  number  in 
the  accumulator,  but  doesn't  affect  any  of  the 
memory  locations. 


What  other  command  does  not  disturb  any  storage 
location? 


If  you  wanted  the  accumulator  to  contain  a number 
twice  as  big  as  the  number  in  COUNT,  what  instruc- 
tions would  you  write? 


The  ADD  command  doesn't  change  the  memory  location 
addressed.  The  number  there  can  be  added  into  the 
accumulator  as  many  times  as  you  like. 


CLA  VALUE 
ADD  COST 


CLA  COUNT 
ADD  COUNT 


What  instructions  will  multiply  SHOES  by  2,  giving 
SHOES  x 2 ? (Hint:  S x 2 = S + S) 

Where  will  the  answer  be — in  the  accumulator  or 
in  SHOES? 


Look  at  the  following  instructions  carefully: 

CLA  COUNT 
ADD  COURT 
STR  COURT 

What  is  in  location  COURT  at  the  end — the  original 
number  or  twice  that  number? 

Here's  an  explanation  of  the  last  problem: 


CLA  COURT 


ADD  COURT 


STR  COUNT 


The  number  from  COURT  is  copied  into 
the  accumulator;  the  number  is 
copied,  not  changed,  and  can  be 
used  again. 

Add  the  number  from  COUNT  to  the 
number  in  the  accumulator;  a 
number  equal  to  COURT+ COURT  is 
nov  in  the  accumulator. 

The  original  number  in  COUNT  is 
erased,  and  the  number  from  the 
accumulator  is  put  in;  the  number 
In  COURT  is  now  twice  its  original 
size. 


ADD  VALUE 


The  sort  of  thing  ve  just  did  is  called  a desk 
check.  It  means  checking  a program  on  paper  to  see 
that  it  works  properly.  Often  this  is  done  by  assum- 
ing different  numbers  are  contained  in  the  various 
locations,  and  tracing  out  what  the  program  does  to 
those  numbers. 

Desk  checks  are  quite  useful.  We  will  use  them 
fairly  often.  You  should  get  into  the  habit  of  run- 
ning desk  checks  on  your  own. 

What  instructions  will  double  the  number  in  loca-  CLA 
tion  CAR? 

lhe  STR  command  is  the  most  difficult  to  under- 
stand of  all  the  commands.  It  has  two  unique  features. 

It  is  the  only  command  that  can  change  the  contents 
of  a memory  location,  and  it  is  the  only  command  that 
does  not  change  the  contents  of  the  accumulator. 


I 


12 


SUB  DESK 


The  first  feature  allows  you  to  change  the  number 
at  the  same  address  many  times.  Tor  example,  what 
Instructions  will  make  PRICE  equal  to  COST? 

How  could  you  then  change  PRICE  to  make  It  equal 
to  MAH? 

The  second  feature,  that  STR  does  not  affect  the 
accumulator,  allows  you  to  store  the  same  number  In 
as  many  locations  as  you  like.  Ho  matter  how  many 
times  you  store  it,  the  number  is  still  in  the  ac- 
cumulator. Store  THIS  Into  THESE,  THOSE,  and  THEM. 


CLA,  ADD 


The  ADD  command  adds  the  number  In  the  location 
addressed  to  the  number  already  in  the  accumulator. 
The  number  In  the  storage  location  Is  not  changed. 
ADD  MEH  adds  the  number  from  MEH  to  the  number  In 
the  accumulator  without  changing  the  number  in  MEH. 


b 


How  you  will  begin  working  actual  programs.  Write 
out  the  instructions  for  the  following  problems  on  a 
separate  piece  of  paper.  Answers  appear  in  a separate 
booklet.  Although  you  are  permitted  to  turn  to  the 
answers  at  any  time,  you  will  do  much  better  on  the 
course  if  you  do  not  use  the  answers  unless  absolutely 
necessary. 


^Problem  3«1«  Write  a program  to  add  the  numbers  ii^ 
^EERY,  MEENY,  and  MINY.  | 

ITroblem  3»2»  A battalion  commander  wants  to  know  ^ 
| the  number  of  men  absent  from  duty  last  month.  The  I 
| number  who  were  absent  because  they  were  on  leave  w 
J is  in  LEAVE,  the  number  absent  without  leave  is  in  ji 
J AWOL,  and  the  number  on  temporary  duty  elsewhere  is  | 
| in  TDY.  Write  a program  to  compute  the  answer,  | 
^putting  it  in  location  ABSENT. 

I Problem  3*3*  Double  the  number  in  VALUE.  I 


A fourth  command— in  addition  to  CLA,  ADD,  and 
STR — is  the  SUB  command.  You  can  guess  that  it 
stands  for 


E 
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CLA  MAN 
STR  PRICE 
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The  SUB  command  works  as  you  would  expect  It  to. 
It  subtracts  the  number  in  the  location  addressed 
firm  the  number  already  in  the  accumulator,  leaving 
the  answer  in  the  accumulator.  The  number  in  the 
storage  location  is  undisturbed. 

To  subtract  DESK  from  CHAIR,  you  would  write: 

CLA  CHAIR 


Is  the  number  in  DESK  different  after  the  instruc- 
tion SUB  DESK? 

Hie  SUB  command  does  not  disturb  the  contents  of 
the  location  addressed.  For  example,  it  does  not 
disturb  DESK  in  the  instruction  SUB  DESK.  What 
other  two  commands  do  not  disturb  the  locations  used 
with  them? 

Next,  we  will  show  you  a program  using  all  four 
commands,  along  with  a schematic  representation  of 
what  happens  in  the  accumulator  and  in  the  various 
memory  locations.  Assume  location  A contains  a 5> 

B a 4,  and  C a 3. 


CLA  A 
ADD  B 
SUB  C 
STR  A 
STR  B 
STR  C 


Accumulator 

( 5 E 


A 

-0 


B 


3555  *- 


-GO 


IE3- 


m 
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CLA  COST 
STR  PRICE 


CLA  THIS 
STR  THESE 
STR  THOSE 
STR  THEM 


A command  can  change  either  the  accumulator  or 
a storage  location,  but  not  both.  Which  command 
can  change  the  number  in  a l tor age  location? 


Numbers  can  be  added  or  subtracted  in  the  accu- 
mulator by  the  ADD  and  SUB  commands.  The  answers 
appear  in  the  accumulator.  Numbers  in  the  storage 
locations  are  not  changed  by  these  commands. 


ar  Vi  mm 


Write  out  the  following  problems  on  a separate 
piece  of  paper.  Answers  are  In  the  separate  booklet. 

^ Problem  3.*».  Find  a man's  net  pay  (NETOAY^by  adding 
k his  regular  pay  (HEGPAY)  to  his  overtime  pav  (OVTPAY) 
J and  subtracting  out  social  security  (SOCSEC)  and 
\ income  tax  deductions  (INCTAX). 

J Problem  3« 5.  Find  the  cost  of  a pen  (FEN? if  it 
| equals  the  price  of  one  pencil  (PENCIL)  minus  two 
^erasers  (ERASER). 


Hie  last  command  you  will  learn  for  a while  is 
HLT.  It  stands  for  "halt"  and  means  just  what  it 
says. 

To  make  the  computer  stop,  simply  write . 

Notice  how  the  command  for  "halt"  is  spelled. 

Hie  vowel  is  dropped  out,  leaving  the  three  letters 


COST+MAN 


Hie  HLT  command  does  not  require  an  address  to 
go  with  it.  It  is  used  by  itself  at  the  end  of 
every  program. 

Complete  the  following  program: 

CLA  TREE 
ADD  LEAF 
STR  WOOD 


Hie  HLT  command  is  written  at  the  end  of  every 
program.  It  is  used  by  itself  and  stops  the 
computer. 


Work  out  the  problems  which  follow,  writing  out 
the  instructions  on  a separate  piece  of  paper. 
Answers  are  in  the  separate  booklet.  Don't  forget 
to  HLT  each  program. 


g Problem  j.o.  upaaue  une  stock  level  in  a supply  c 
| depot  by  adding  the  amount  of  stock  received  (RC7D)  to  1 
| the  amount  on  hand  (STOCK),  subtracting  the  amount  | 
? issued  (ISSUE1,  ISSUE2,  and  ISSUE3),  and  storing  the  | 
J result  back  in  STOCK.  Don't  forget  to  stop  the  computer. J 


"Update"  the  stock  level  in  a supply 
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k Problem  3»7»  Compute  and  store  both  total  pay  and 
2 net  pay  using  the  following  data: 

1 Regular  pay  (RESPAY)  + overtime  pay  (OVTPAY)  = 


I total  pay  (TOTPAY).  j 

| Total  pay  (TOTPAY)  - deductions  (DEDUCT)  = k 


H L T 


Students  sometimes  cling  to  the  idea  that  the  num- 
ber at  an  address  never  changes.  It  can  change  and 
often  does.  See  how  PRICE  changes  below.  First  it 
changes  to  equal  COST,  then  it  becomes  equal  to 
COST+MAN. 

1.  CLA  COST 

2.  STR  PRICE  (PRICE  = COST) 

3.  ADD  MAN 

4.  STR  PRICE  (PRICE  = COST+MAN) 

Incidentally,  notice  what  is  in  the  accumulator 
after  each  instruction  in  the  last  program: 

» 

1.  Accumulator  equals  COST. 

2.  Accumulator  still  equals  COST. 

3.  Accumulator  = COST+MAN. 

h.  Accumulator  = 


Write  out  the  following  problems  separately. 
Answers  are  in  the  separate  booklet. 


^Problem  3*8.  "Updating"  programs  changes  numbers  to 
5 make  them  more  current.  For  example,  a personnel 
| office  determines  daily  strength  by  adding  arrivals 
| and  subtracting  departures.  Update  enlisted. women 
k strength  and  enlisted-men  strength,  given  the  in- 
" formation  below: 


Personnel 


Current  Arrivals 


Enlisted  women 
Enlisted  men 


EW 

EM 


EWCOME 

EMOOME 


EWGO 

EMGO 


Problem  3»9»  Relocate  RECORD  into  location  X,  a 
number  tvlce  the  size  of  RECORD  into  location  Y, 
and  a number  three  times  the  size  of  RECORD  into 
location  Z. 


Storage  locations  can  be  named  by  calling  them 
things  like  COST,  VALUE,  and  PRICE.  These  names 
are  called  "addresses,"  as  you  know. 


Most  problems  you  will  encounter  on  the  job  will 
deal  with  a series  of  related  pieces  of  information, 
each  stored  at  a different  location.  For  example, 
you  may  have  to  compute  the  total  salary  paid  to  all 
employees,  where  each  employee ' s salary  is  stored  in 
a different  place. 


You  could  make  up  a different  address  for  each 
one  of  these  locations,  but  if  there  are  several 
hundred,  it  would  be  quite  a job. 


PAY+9 

PAY+55 

PAY+100 


The  easy  way  is  to  choose  one  basic  name  and  add 
a different  number  for  each  location. 


For  example,  if  three  locations  are  required  for 
three  different  salaries,  you  could  provide  individual 
names  like  SALARY,  PAY,  and  WAGE;  or  you  could  take 
the  easy  way  and  call  them  PAY,  PAY+1,  and  PAY+2. 


The  latter  method,  using  one  basic  name  with  dif 
ferent  numbers,  is  called  address  arithmetic. 


Recall  that  one  of  the  rules  for  assigning  names 
to  memory  locations  was  that  the  address  could  have 
no  more  than  (how  many?)  letters  and  numbers  combined 


Hie  rule  of  six  letters  and  numbers,  or  less,  does 
; apply  to  address  arithmetic. 


I 
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Problem  4.2.  Write  a program  to  relocate  a company's 
^ records  from  one  month  to  the  next.  The  number  of  \ 

I employees  is  in  WORKER,  their  total  salary  is  in  | 

k SALARY,  and  their  total  tax  deductions  is  in  TAXES,  k 
* Relocate  these  figures  into  the  locations  for  the 
next  month,  which  are  WORKER+1,  SALARY+1,  and  I 

TAXES+1.  f 


1’ 


The  use  of  address  arithmetic  tells  the  computer 
to  reserve  adjacent  storage  locations,  or  locations 
that  are  beside  each  other,  forming  a series  in  the 
computer. 

Thus,  if  RECORIH-3  were  used  in  an  instruction, 
the  computer  would  go  to,  or  "call  on,"  the  memory 
location  three  addresses  removed  from  RECORD.  Would 
RECORIH-3  be  the  third  or  the  fourth  address  in  the 
series? 

Incidentally,  when  you  hear  a programmer  talk 
about  "a  series  relative  to  COUNT,"  he  means  the 
series  of  addresses:  COUNT,  COUNTH-1,  COUNT+2,  and 

so  on,  using  COUNT  as  the  basic  name. 

Here  are  a few  more  problems  using  address 
arithmetic.  Again,  the  answers  are  in  the  separate 
booklet. 


2 Problem  4.3.  Information  on  an  employee's  history 
| with  a company  is  stored  relative  to  MAN.  The  date 
^he  was  hired  is  in  MAN,  his  starting  salary  is  in 
kMAN+1,  and  his  present  salary  is  in  MAN+2.  Relocate 
J the  information  into  the  series  relative  to  WORKER. 


i 


Problem  4.4. 


The  total  stock  in  a supply  depot  is 




J computed  at  the  end  of  each  day.  ftie  number  of  items 
I received  Monday  is  in  location  GET,  for  Tuesday  it 
^is  in  GETM-1,  and  for  Wednesday  it's  in  GET+2. 
k Similarly,  the  items  issued  on  those  days  is  in  the 
J series  relative  to  ISSUE.  Store  the  stock  level  at 
I the  end  of  each  day  in  the  series  relative  to  STOCK,- 
| where  STOCK  contains  the  stock  level  at  the  start 
jof  Monday.  (Hint:  Start  with  STOCK,  add  GET.  sub- 

tract ISSUE,  and  store  the  result  in  STOCK+1.) 


j 
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The  real  advantage  of  address  arithmetic  is  that 
the  computer  can  be  given  special  instructions  vhich 
say,  "Call  on  all  locations  in  such-and-such  an 
address  arithmetic  series." 

In  other  words,  you  can  assign  address  arithmetic 
names  to  an  entire  series  of  locations,  and  then  use 
just  the  one  basic  name,  with  instructions,  to  visit 
all  other  locations  in  that  series. 


You  can't  do  that  when  the  addresses  represent 
different  names,  like  C0ST1  and  C0ST2,  but  only  when 
an  address  arithmetic  series  is  formed  by  the  "+" 
sign  with  a number,  such  as  COST,  COST+1,  00ST+2, 
and  so  on. 


You  will  not  learn  this  special  technique  until 
later  in  your  instruction.  For  now,  simply  notice 
the  difference  between  using  numbers  for  naming 
individual  locations  (A42,  MAN678,  TAKE5,  and  the 
like)  and  using  numbers  with  a + sign  for  naming 
locations  in  an  address  arithmetic  series  (such  as 
PLACE,  FLACE+1,  PLACE+2,  and  so  on). 

1 

Now  try  a few  more  problems.  Write  them  out  on 
a separate  piece  of  paper. 


Iproblem  4. 3.  A company  keeps  a three-word  record 
' on  each  employee,  stored  relative  to  EMPLOY.  This 
| means  it  keeps  three  types  of  information,  stored 
I in  three  consecutive  locations  in  the  address  arith- 
metic series  relative  to  EMPLOY.  The  "words"  are: 

I marital  status,  years  with  the  company,  and  ID 
I number: 


1st  employee 


2nd  employee 


Marital  status 

EMPLOY 

Year 8 service 

EMPLOY+1 

ID  number 

EMFLOY+2 

Marital  status 

EMPLOY+3 

Years  service 

EMPLOY+4 

ID  number 

EMPLOY+5 

Write  a program  computing  the  total  years  with  the 
company  served  by  the  first  three  employees,  storing 
the  answer  in  LOYAL. 


J 


k Problem  4.6.  The  first  employee  in  the  previous  problen^ 
J has  retired.  The  employee  to  replace  him  has  the  same  | 
| marital  status,  and  will  be  given  the  same  ID  number;  k 
I but  he  begins  with  zero  years  of  service.  Make  the  | 
k number  in  EMPLOY+1  a zero. 


Only  a few  pieces  of  new  information  remain  to 
be  covered.  They  are  all  vocabulary  words,  specif- 
ically, the  notion  of  different  "fields,"  and  the 
idea  of  computer  "words"  and  "records. " None  of 
this  vocabulary  Is  essential  to  writing  programs, 
but  It  helps  in  talking  with  other  programmers. 

So  far,  all  Instructions  (except  HLT)  have  had 
two  parts— a command  and  an  address.  me  various 
parts  to  an  Instruction  are  sometimes  called 
"fields."  Commands  are  written  in  the  "operation 
code  field”  (abbreviated  Op  Code),  and  addresses  are 
written  in  the  "address  field." 


Code  Field  Address  Field 


You  can  think  of  a field  as  a set  of  spaces  in 
an  instruction. 


Address 


me  Op  Code  field  has  three  spaces  reserved  for 
the  three  letters  of  a command,  while  the  address 
field  has  up  to  six  spaces  set  aside  for  the  letters 
and  numbers  of  an  address. 


A "word"  is  a space  set  aside  in  memory  for  a 
specific  piece  of  infoxmation,  such  as  a man's  age, 
a company's  income,  or  whatever. 


A "two-word  record"  means  consecutive  pairs  of 
locations  in  the  same  address  arithmetic  series.  A 
"three -word  record"  was  illustrated  in  Problem  4.5. 


PART  FIVE:  REVIEW  AND  PRACTICE 

This  review-and-practice  section  consists  of  some 
previous  review  boxes,  along  with  a few  additional 
problems. 

Names  and  Places 

lhe  computer  has  two  types  of  locations,  the 
storage  (or  memory)  locations,  where  numbers  are 
stored;  and  a work  area,  where  they  are  added  and 
subtracted.  Storage  locations  can  be  given  names, 
like  COST,  NEWARK,  and  TYPEU5,  which  are  called 
addresses.  The  central  work  area  is  called  the 
accumulator. 


The  CLA  command  clears  out  the  accumulator  and 
copies  in  the  number  from  the  location  addressed. 
For  example,  CLA  COST  clears  the  accumulator  and 
copies  in  the  number  from  COST. 


The  STR  command  works  in  reverse,  clearing  out 
the  location  addressed  and  copying  in  the  number 
from  the  accumulator.  For  example,  STR  VALUE  copies 
the  number  from  the  accumulator  into  location  VALUE, 
after  erasing  its  previous  contents. 


f Problems.  Write  them  out. 
J rate  booklet. 


Answers  are  in  the  sepa- 


$.1.  Get  pay  rate  per  hour  (PAYRT)  for  computation. 


5.2.  Gross  pay  has  been  computed  and  left  in  the 
accumulator.  Move  it  to  the  gross  pay  word 
location  (GROPAY). 


5«3»  Relocate  an  employee's  badge  number  (BADGNO) 
to  location  OUTPUT. 


5.5.  Relocate  SPACE  into  LOCI,  L0C2,  and  L0C3 


I 
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Addition  and  Subtraction 

Numbers  can  be  added  or  subtracted  in  the  accumu- 
lator by  the  ADD  and  SUB  commands.  The  answers 
appear  in  the  accumulator.  Numbers  in  the  storage 
locations  are  not  changed  by  these  commands. 

CLA,  ADD,  and  SUB  change  the  accumulator.  Only 
STR  can  change  a storage  location.  One  command 
changes  one  number  in  one  place,  either  the  accumu- 
lator or  a memory  location,  but  not  both. 

HLT  stops  the  computer,  and  goes  at  the  end  of 
every  program. 


Problems.  Write  them  out  on  a separate  sheet. 


^ 5.6.  A personnel  officer  determines  primary  MOS's  | 
I from  each  recruit's  total  score  on  an  Army  g 

? Classification  Battery.  There  are  scores  on  1 

% three  tests  to  be  combined  for  this  purpose:  | 

I spatial  perception,  verbal,  and  quantitative.  | 

£ These  scores  are  in  SPACE,  VERB,  and  QUANT. 

^ They  are  weighted  when  combined  to  give  the  I 

1 total  score:  spatial  perception  is  counted  once,! 

I verbal  twice,  and  quantitative  three  times.  k 

| Prepare  a program  to  obtain  a recruit's  total  ? 

score  and  place  the  result  in  memory  location  | 
M0S1.  Don't  forget  to  stop  the  computer.  \ 


Ell 

L 


Using  the  following  payroll  data,  find  TOTPAY 
and  NETPAY,  but  store  NETPAY  only: 

Regular  pay  (RBGPAY)  + overtime  pay  (OVTPAY) 

* total  pay  (TOTPAY). 

Total  pay  (TOTPAY)  - deductions  (DEDUCT)  = 
net  pay  ( NETPAY) . 


1 


pr 

^ and  also  into  location  RECORD* 


An  employee's  present  salary  (PAY)  has  been  | 
doubled.  Put  the  new  salary  into  location  PAY  ? 
and  also  into  location  RECORD+18.  1 


! 


- 23  - 


I 


Address  Arithmetic 

^Problems.  Information  for  Problems  9-11  follows: 

s 

| Words  of  Employee's  Record  Location  Reserved 


Badge  number 

EMPLOY 

Withholding  tax 

EMPLOY+1 

Bond  allotment 

EMPLOY+2 

Hospitalization  insurance 

EMPLOY+3 

Social  security 

EMPLOY+4 

Gross  pay 

H4PLOY+5 

Net  pay 

B4PLOY+6 

" 5.9.  Relocate  badge  number,  gross  pay,  and  net  pay  I 
| to  locations  relative  to  OUTPUT.  (Badge  num-  I 

|j  ber  goes  into  OUTPUT,  gross  pay  into  OOTPUT+l,  k 

i and  so  on. ) I 

I 1 

k 5.10.  Determine  total  deductions  and  put  the  result  k 
? into  location  DEDUCT.  * 


k 5.11.  Determine  net  pay  (gross  pay  minus  deductions) k 
^ and  store  in  the  location  reserved  for  it. 


Information  for  Problems  12  and  13  follows: 


EMPLOY 

REGTIM 

OVRTIM 

BONUS 

EMPLOY+1 

EMPLOY+2 

EMPLOY+3 

EMPLOY+4 

EMPLOY+5 


employee  badge  number 
regular  time 
overtime 
bonus 

withholding  tax 
bond  allotment 
hospitalization 
social  security 
net  pay 


>.12.  In  locations  REGTIM,  OVRTIM,  and  BONUS  are 

the  three  factors  that  make  up  an  employee ' s 
gross  pay.  Compute  net  pay. 


I 5«13«  Write  a program  to  relocate:  | 

I badge  number  to  ENNUM.  | 

each  gross  pay  items  relative  to  TOTPAY.  ^ 
I each  deduction  relative  to  DEDUCT.  1 

| net  pay  to  NETPAY.  | 


A computer  for  an  artillery  battalion  Main- 
tain 8 a record  of  the  amount  of  ammunition 
on  hand.  Four  types  of  shells  are  used: 
high  explosive,  amor  piercing,  chemical, 
and  anti-personnel.  We  know  beforehand  the 
quantity  of  the  ammunition  which  Is  Issued. 
After  a mission  the  batteries  report  to 
Battalion  Headquarters  the  number  of  each 
kind  of  shell  fired.  Assume  the  battalion 
has  just  finished  a firing  mission  and  that 
the  various  amounts  of  each  type  of  shell 
used  have  been  reported. 


Issued 


High  explosive  AMO 

Armor  piercing  AMO+1 

Chemical  AMO+2 

Anti-personnel  AMO+3 


HEOSED 

APUSED 

CMDSED 

FHUSED 


Prepare  a program  that  will  update  the  amount 
of  each  type  of  ammunition  on  hand. 
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PHASE  II 
BASIC  LOOPING 

Everything  in  this  section  Is  aimed  at  shoving 
how  Instructions  can  he  repeated  automatically. 

Often  there  will  he  a set  of  operations  you  want 
the  computer  to  perform  not  just  once  hut  many  times. 
For  example,  you  may  want  to  add  the  number  from 
COST  four  times.  Biis  could  he  done  hy  writing: 

CLA  COST 
ADD  COST 
ADD  COST 
ADD  COST 

But  in  this  section  you  will  learn  special  in- 
structions that  can  tell  the  computer,  "Add  COST 
four  times."  This  is  especially  helpful  when  you 
want  to  repeat  the  same  instructions  a hundred  times, 
say.  Instead  of  writing  the  instructions  themselves 
over  and  over,  you  need  write  them  only  once,  along 
with  some  additional  instructions  that  say,  "Repeat 
these  a hundred  times 

Each  repetition  is  called  a "loop,"  which  is  why 
this  section  is  entitled  "Basic  Looping."  It  is 
divided  into  six  parts. 

Part  One:  Completing  the  Loop.  This  will  explain 

how  the  computer  goes  hack  to  begin  a set  of  instruc- 
tions again. 

Part  Two;  Counting  the  Loops.  Here  you  will 
learn  how  the  computer  keeps  track  of  the  loops. 

Part  Three:  Getting  Out  of  the  Loop.  Ihis  part 

tells  how  looping  is  stopped. 

Part  Four:  Looping  for  Simple  Addition.  At  this 

point  you  will  start  working  complete  looping  problems, 
beginning  with  simple  addition. 

Part  Five:  Program  Preparation.  Part  Five  talks 

about  instructions  which  get  things  ready  for  looping. 


Part  Six:  Review  and  Practice. 


You  have  just  written  ADD  COST  and  now  want  to 
transfer  (TRU)  hack  to  perform  the  instruction  again. 
That  part  of  the  program  should  look  somewhat  as 
follows : 

ADD  COST 

TRU  to  the  instruction  "ADD  COST" 

The  TRU  command  can  transfer  the  program  back  to 
an  earlier  instruction,  rather  than  the  next  one. 

In  the  example  above,  it  could  transfer  the  computer 
back  to  do  ADD  COST  again. 

TRU  has  nothing  to  do  with  memory  locations,  like 
COST  or  VALUE.  It  simple  tells  the  computer,  "Go  to 
such-and-such  a place  for  your  next  instruction." 

TRU  says  "go  to."  The  name  of  the  place  where  the 
next  instruction  can  be  found  is  indicated  by  the 
symbolic  location  used  with  TRU,  which  we  will  take 
up  next. 


The  new  looping  instruction  uses  TRU  (transfer 
unconditionally)  as  its  command.  The  TRU  command 
can  transfer  the  program  out  of  its  normal  sequence, 
sending  the  computer  back  to  an  earlier  instruction 
rather  than  the  one  next  in  line. 


Symbolic  Locations 

TRU  says  to  transfer,  but  we  have  not  yet  dis- 
cussed how  the  computer  is  told  where  it  will  find 
its  next  instruction.  You  will  now  learn  that  in- 
structions can  be  given  names,  or  symbolic  locations. 

TRU  with  a symbolic  location  tells  the  coaputer  to 
transfer  to  the  instruction  named  by  that  symbolic 
location. 

Memory  locations  can  be  referred  to  by  their 
names,  as  you  know;  you  learned  long  ago  that  the 
name  of  a memory  location  is  called  its  . 

Instructions  can  also  be  given  names.  For  SUB, 

example,  the  instruction  ADD  COST  can  be  named. 

We’ll  call  it  HUBERT.  The  name  of  an  instruction 
is  written  in  front:  HUBERT  ADD  COST. 

transfer  REPEAT  CLA  VALUE.  What  is  the  name  for  the  in- 

struction CLA  VALUE? 


STP 
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CLA  COST 
STR  VALUE 


The  name  of  an  Instruction  is  called  a symbolic 
location.  To  review  the  three  kinds  of  names,  in 
REPEAT  CLA  VALUE,  VALUE  is  the  address,  CLA  is  the 

, and  REPEAT  is  the  name  for  CLA  VALUE.  It  is 

called  a . 

A symbolic  location  can  be  made  up  of  any  combina- 
tion of  letters  and  numbers,  provided  the  first  is 
a letter,  there  are  no  more  than  six  letters  and  num- 
bers altogether,  with  no  spaces,  and  all  letters  are 
capitalized.  Which  of  the  following  are  not  permitted 
as  symbolic  locations!  HOUSE,  A4567,  3MICE,  P, 

SYMBOL,  LOOPING? 


TRU  REPEAT 


Symbolic  locations  are  used  with  TRU  to  indicate 
where  the  computer  should  go  for  its  next  instruction. 

If  ADD  COST  has  been  named  by  writing  HUBERT  in 
front  of  it — HUBERT  ADD  COST— what  instruction  is 
indicated  by  TRU  HUBERT? 

Look  at  the  following: 

OVER  CLA  MICE 
STR  MEN 
TRU  OVER 

What  instruction  will  be  performed  after  TRU  OVER? 

The  name  of  an  instruction  is  called  a 


TRU  stands  for  " unconditionally." 

TRU  HUBERT  means  "transfer  unconditionally  to  the 
symbolic  location  named ." 


ADD  COST 


What  instruction  will  be  performed  after  TWJ  REPEAT 
below? 

REPEAT  CLA  VALUE 
TRU  REPEAT 

What  will  transfer  the  program  back  to  ADD  COST 
below? 

AGAIN  ADD  COST 


ADD  COST 
STR  VALUE 


Symbolic  locations  have  no  effect  on  the  instruc- 
tions they  accompany;  they  act  only  as  names.  A com- 
puter would  read  REPEAT  CLA  VALUE  as  If  REPEAT  were 
not  there;  only  CLA  VALUE  would  actually  be  performed. 


STR  VALUE 


What  are  the  first  two  instructions  actually  per 
formed  in  the  program  below? 


CLA  COST 

REPEAT  STR  VALUE 


command, 
symbolic  lo 
cation 


What  instruction  would  send  the  computer  back,  to 
do  STR  VALUE  again  in  the  previous  example? 


In  writing  down  instructions  for  your  own  programs, 
the  commands  (CLA,  TRU,  etc.)  are  lined  up  directly 
under  one  another,  but  the  symbolic  locations  are 
stuck  out  on  the  left,  as  we  have  been  doing.  Which 
of  the  following  pairs  of  instructions  are  lined  up 
correctly,  the  pair  on  the  left  or  the  pair  on  the 
right? 


3MICE, 

LOOPING 


REPEAT  CLA  VALUE 
TRU  REPEAT 


REPEAT  CLA  VALUE 
TRU  REPEAT 


Instructions  can  be  named  by  writing  a symbolic 
location  in  front,  such  sb  REPEAT  in  REPEAT  ADD 
COST.  The  symbolic  location  can  be  used  later  with 
the  TRU  command  to  name  that  instruction  as  the  nex 
one  to  perform.  TRU  REPEAT  tells  the  computer  to 


CLA  MICE 


symbolic  lo 

You  now  have  all  the  basic  information  on  "Completing  cation 
the  Loop. " All  that  remains  is  to  practice,  review, 
and  try  some  problems  on  your  own. 


Questions  below  are  based  on  the  following 


HUBERT 


REPEAT  ADD  COST 
STR  VALUE 
TRU  REPEAT 


Hie  first  two  instructions  performed  by  the  computer 
s and  . 


CLA  VALUE 


The  instruction  performed  Immediately  after  TRU 
REPEAT  is  . 


TRU  AGAIN 


Since  the  computer  normally  performs  instructions 
in  order,  the  instruction  after  the  second  ADD  COST 
would  be  . 


| Problem  1.1.  Write  a program  adding  the  cost  of  one 
J vacuum  tube  to  the  cost  of  all  transistors.  The 
| cost  of  a vacuum  tube  is  in  COST.  Hie  cost  of  a 
| transistor  is  in  TRANS.  Use  REPEAT  as  the  symbolic 
| location  for  looping.  The  program  should  give  the 
5 sum  of  COST+TRANS+TRANS+TRANS+TRANS+etc. 


|Problem  1.2.  Write  a program  adding  the  cost  of  one  T 
2 pair  of  pants  to  the  cost  of  all  suits  on  hand,  The  | 
\ cost  of  one  pair  of  pants  is  in  PANTS.  The  cost  of  | 
^ a suit  is  in  SUITS.  Use  REPEAT  as  the  symbolic  loca- 1 
|Jri.on  for  looping.  j 


accumulator, 

COST 


Write  out  the  following  problems  on  a separate 
piece  of  paper.  Remember,  answers  are  in  the  separate 
booklet.  Use  them  only  if  you  have  to. 


TRU  REPEAT  is  next  in  order  after  STR  VALUE,  so 

the  computer  would  go  back  and  perform a 

third  time. 


And  that's  looping 
stop  looping  for  now. 


Don't  worry  about  how  to 
We  will  discuss  that  later 


^Problem  1. 3«  Write  a program  that  will  subtract  the^ 
| number  1 from  the  number  in  COUNT,  storing  the  ans-  5 
k ver  back  in  COUNT,  Hien  have  the  program  loop  back  |j 
J to  repeat  the  process.  Hie  number  1 is  in  location  | 

S*  ONE.  Use  AGAIN  as  the  symbolic  location  for  looping.? 

The  number  in  COUNT  should  be  reduced  by  1 on  each  I 
^loop.  I 

k Problem  1.4.  Write  a program  that  will  reduce  the  1 
| number  in  LOOPS  by  1,  putting  the  new  number  back  1 
J into  LOOPS.  Have  the  program  loop  back  to  repeat  | 
| the  process  over  and  over,  using  AGAIN  as  the  sym-  | 
| bolic  location  for  looping.  The  number  in  LOOPS  ? 
| should  be  smaller  by  1 on  each  loop,  Hie  number  1 $ 
S is  in  location  ONE.  | 


Pie  GLA  ZRO  Instruction 

You  have  been  taught  to  clear  the  accumulator  on 
the  first  instruction  of  any  program  by  writing  CLA 
as  the  first  command. 

To  review,  CLA  COST  erases  the  number  in  the  

and  replaces  it  with  the  number  from . 

If  there  is  a 6 in  the  accumulator  and  a 4 in 
COST,  the  number  in  the  accumulator  after  CLA  COST 
will  be . 

Now  let’s  say  you  want  to  add  the  number  from 
COST  many  times  using  a looping  program.  You  don’t 
want  to  repeat  CLA  COST  over  and  over,  since  each 
CLA  erases  all  previous  additions,  leaving  only  one 
COST  no  matter  how  many  times  the  instruction  is 
repeated. 

Hie  instruction  you  want  to  repeat  is  ADD  COST, 
but  you  want  to  be  sure  the  accumulator  is  cleared, 
or  zeroed,  before  you  start. 

The  solution  is  to  clear  the  accumulator  by  writ* 
ing  CLA  ZRO  as  the  first  Instruction. 

CLA  ZRO  says,  "Clear  the  accumulator  and  copy  in 
a zero." 

Notice  how  "zero"  is  spelled  in  the  instruction. 
It  is  CLA 


ADD  COST 


II 
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The  looping  program  to  add  the  number  from  COST 
many  times  vould  be: 

CLA  

REPEAT  ADD  COST 

THU  REPEAT 


COUNT 


The  accumulator  can  be  zeroed  in  preparation  for 
a looping  program  by  writing  CIA  ZRO. 


subtracting 


CLA  COUNT 
SUB  ONE 


The  following  problems  test  your  understanding  of 
Part  One:  Completing  the  Loop.  Write  them  out. 


STB  COUNT 


^Problem  1.5.  Write  a program  to  compute  the  cost  >2 
I of  all  vacuum  tubes  in  stock.  The  cost  of  one  tube  $ 
| is  in  COST.  Use  REPEAT  as  the  symbolic  location  | 
J^for  looping.  | 

^Problem  1.6.  Write  a program  to  compute  the  cost  o^ 
k all  hats  in  stock.  The  cost  of  one  hat  is  in  HAT.  | 
JUse  AGAIN  as  the  symbolic  location  for  looping.  J 


| Problem  1.7»  Write  a program  to  compute  the  cost  | 
3 of  all  sets  of  hats,  coats,  and  gloves  in  stock.  The  3 
\ cost  of  one  of  these  items  is  in  HAT, COAT, and  GLOVE,  J 
I respectively.  Use  LOOPER  for  looping.  I 


PART  TWO:  COUNTING  THE  LOOPS 


COUNT 


_ -------  --U.  “ 


Rockets  are  counted  dovn  to  zero:  3-2-1-0.  We 
will  do  the  same  in  counting  loops;  we  will  count 
them  down  to  zero. 

Say  the  location  containing  the  number  of  loops 
desired  is  in  COUNT.  You  can  count  the  loops  as 
they  are  performed  by  "counting  down"  the  number  in 


To  count  down  means  (adding  or  subtracting?) 

a 1 from  COUNT  each  time  a loop  is  completed. 

Storage  location  ONE  contains  the  number  1.  What 
two  instructions  will  subtract  a 1 from  COUNT? 

Recall  that  addition  and  subtraction  take  place 
in  the  accumulator,  not  in  the  memory  locations. 

Is  the  number  in  COUNT  changed  by  the  instructions 
CLA  COUNT  and  SUB  ONE? 

A third  instruction  is  needed  to  get  the  changed 
number  back  into  COUNT.  What  is  it? 

Here's  a desk  check  of  the  three  counting  instructions 
Assume  there  is  a 5 in  COUNT. 

CLA  COUNT  The  accumulator  is  cleared  and  the 

5 from  COUNT  is  copied  in.  It  is  copied, 
not  changed. 

SUB  ONE  The  number  in  the  accumulator  la  re- 
duced by  1,  making  it  a 4. 

STR  COUNT  The  5 already  in  COUNT  is  erased  and  a 
4 is  copied  in.  COUNT  has  now  been 
changed  from  5 to  4. 

The  location  containing  the  number  of  loops  required 
is  called  the  loop  counter.  In  previous  examples, 
the  loop  counter  was  location  . 

If  the  three  counting  instructions  are  made  part 
of  the  loop,  they  will  be  performed  automatically, 
and  the  loops  will  count  themselves,  as  in  the  follow- 
ing example: 

REPEAT  CLA  COUNT 
SUB  ONE 
STR  COUNT 
TRU  REPEAT 

If  COUNT  contains  a 2,  it  will  be  "counted  down" 
to  zero  after  how  many  loops? 


II 


- 31*  - 


I 


l 


If  you  only  wanted  to  perform  two  loops,  you 
would  want  the  computer  to  stop  wnen  the  number  in 
COUNT  was  reduced  to 


To  review,  the  memory  location  containing  the  num- 
ber of  loops  you  want  completed  is  called  the  

In  previous  examples,  the  memory  location  named  

was  the  loop  counter,  since  that  location  contained 
the  number  of  loops  desired. 

In  practice,  however,  the  loop  counter  will  be 
different  for  each  problem.  For  example,  say  you  want 
to  subtract  THESE  from  THEM  as  many  times  as  THOSE. 
Which  is  the  loop  counter? 


The  following  example  shows  how  the  counting  in- 
structions work  in  a looping  program.  PASSES  (the 
loop  counter)  starts  with  a 2. 


First  Loop 


Second  Loop 


REPEAT 


CLA  PASSES 

SUB  ONE 
STR  PASSES 

TRU  REPEAT 


Bring  up  the  2. 

Reduce  it  to  1. 
Erase  the  2 al - 
ready  in  PASSES 
and  copy  In  the 
1 from  the  accu- 
mulator. 

Go  back  to  CLA 
PASSES. 


Bring  up  the  1 
now  in  PASSES. 
Reduce  it  to  0. 
Erase  the  1 in 
PASSES  and  sub- 
stitute the  0 
from  the  accu- 
mulator. 


The  loop  counter  is  the  name  of  the  location  con- 
taining the  number  of  loops  needed,  not  the  number 
itself. 


Write  out  the  following  problems  on  a separate 
piece  of  paper.  Answers  are  in  the  separate  booklet. 

j Problem  2.1.  You  are  working  on  a long  looping  | 
^ program  where  the  loop  counter  is  COUNT.  Write  out  J 
| the  three  counting  instructions  that  you  would  in-  | 
J^ert  into  this  program.  ^ 

| Problem  2.2.  You  are  working  on  a long  program  in  ^ 
| which  you  want  to  complete  as  many  loops  as  the  $ 
J number  in  LOOPER.  Write  out  the  loop  counting  | 
\ instructions  you  would  insert  into  the  complete  ■ 


^ Problem  2»3«  Write  a simple  lopping  program  that 
| will  repeat  the  three  counting  instructions,  using 
| CASE  as  the  loop  counter  and  LOWER  as  the  symbolic 
J location  for  looping. 


Problem  2.4.  Write  a program  that  will  repeatedly 
add  a 1 to  CARD  and  subtract  a 1 from  PILE,  using 
AGAIN  as  the  symbolic  location. 


k Problem  2.5.  Write  a program  that  will  subtract 
J a 2 from  COUNT  on  each  loop.  There  is  a 1 in 
* ONE.  Use  REPEAT  as  the  symbolic  location  for 


PART  THREE;  QETTlflU  OUT  OP  THE  LOOP 


STR  UNIT, 
CLA  ONE 


The  TBZ  Command 

You  will  want  to  stop  looping  when  the  number  in 
the  loop  counter  (the  number  of  loops  required) 
reaches  zero.  Thus,  you  need  an  instruction  that 
transfers  the  program  out  of  the  loop  when  the  number 
in  the  accumulator  is  zero  (for  example,  when  COUNT 
minus  ONE  equals  zero).  The  TRZ  command  is  used  with 
that  instruction.  You  will  now  learn  how  it  works. 

TRZ  is  another  command,  like  CLA.,  ALT),  SUB,  STR, 

HLT,  and . 

TRZ  asks  whether  the  number  in  the  accumulator  is 
a zero.  You  can  guess,  therefore,  that  the  TR 
stands  for  and  the  Z stands  for  . 

Notice  that  TBZ  asks  its  question  of  the  accumulator 
and  not  of  a memory  location. 

If  the  number  in  the  accumulator  is  a zero,  the 
computer  will  transfer  to  the  symbolic  location 
Indicated.  Here's  a trivial  example:  What  will  be 

performed  after  TRZ  REPEAT  below? 


REPEAT 


CLA  ZRO 
TRZ  REPEAT 


If  the  accumulator  does  not  contain  a zero,  the 
computer  will  not  transfer,  but  will  perform  the 
next  instruction  in  line  Instead. 
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COURT  contains  a 1.  What  instructions  will  be 
performed  after  TRZ  REPEAT  below? 

REPEAT  CLA  COURT 
SUB  ORE 
TRZ  REPEAT 

Here's  a desk  check  of  that  problem;  COURT  = 1. 

REPEAT  CLA  COURT  Copy  a 1 into  the  accumulator. 

SUB  ORE  1-1=0.  There  is  a zero  in 
the  accumulator. 

TRZ  REPEAT  The  TRZ  command  asks  if  there  is 
a zero  in  the  accumulator.  Yes, 
there  is.  So  transfer  to  symbolic 
location  REPEAT. 


y 

o 


0 

transfer, 

zero 


With  the  TRU  command,  the  program  always  transfers. 
But  with  the  TRZ  command,  the  program  transfers  only 
if  the  accumulator  has  a zero.  Uiat's  what  TRZ  stands 
for— transfer  if  zero. 

Look  at  the  difference  between  the  two  examples 
below:  one  uses  TRZ,  the  other  uses  TRU. 

REPEAT  CLA  ORE  REPEAT  CLA  ORE 

TRZ  REPEAT  TRU  REPEAT 

STR  URIT  STR  UHIT 

What  instruction  would  come  after  TRZ  REPEAT  in 
the  program  on  the  left?  After  TRU  REPEAT  on  the 
right? 

If  the  accumulator  does  not  contain  a zero,  as  in 
the  example  above,  TRZ  tells  the  computer  to  pass  on  to 
Vie  next  instruction,  just  as  if  TRZ  weren't  even  there. 

If  location  COURT  contains  the  number  l,in  the 
example  below,  what  instruction  will  be  performed 
after  TRZ  STOP—  CLA  COURT  or  HLT? 


MULT  CLA  COURT 
SUB  ORE 
STR  COURT 

TRZ  STOP  CLA  ZRO 

TRU  MULT 
STOP  HLT 
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Transfer  commands — TRU  and  TRZ — do  not  change 
numbers.  Whatever  was  in  the  accumulator  Just  before 
a transfer  command  will  still  be  there  for  the  next 
instruction. 

For  example:  CLA  COUNT 

SUB  ONE 
TRZ  STOP 
STR  COUNT 

If  COUNT  = 2,  the  instructions  will  be  carried 
out  Just  as  if  TRZ  STOP  were  not  there.  COUNT  minus 
ONE  will  be  stored  back  into  COUNT. 

The  TRU  command  works  the  same  vay.  What  gets 
stored  in  TOTAL  below—  COST,  VALUE,  or  TOTAL? 

CLA  COST 
TRU  FINAL 

SUB  ONE  CLA  VALUE 

FINAL  STR  TOTAL 

COST  is  copied  into  the  accumulator  and  stays  there 

during  the  transfer  to  symbolic  location  FINAL.  What-  zero 

ever  is  in  the  accumulator  stays  there  while  the  pro- 
duce gram  transfers. 


The  TRZ  command  transfers  the  program  to  the 
symbolic  location  indicated  only  if  the  accumulator 
contains  a zero.  Otherwise,  the  next  instruction 
is  performed.  TRZ  FINAL  says  to  transfer  to  FINAL 
only  if  the  accumulator  is  zeroed. 


» 

I 


?! 
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Write  out  the  following  problems  on  a separate 
piece  of  paper.  Answers  are  in  the  separate  booklet. 


| Problem  3.1.  You  are  working  on  a long  looping  program  k 
J where  the  loop  counter  is  COUNT.  Write  the  three  tl 
| counting  instructions  you  would  use,  plus  a fourth  in-  | 
| struction  to  transfer  the  program  to  the  symbolic  | 
2 location  named  STOP  when  the  loop  counter  reaches  zero,  k 


| Problem  3.2.  You  are  working  on  a long  looping  pro-  I 
k gram  where  the  loop  counter  is  LOOPS.  Write  the  three 
2 counting  instructions  you  would  use,  plus  a fourth  | 
I instruction  to  transfer  the  program  to  STOP  when  the  ^ 
([loop  counter  reaches  zero.  J 


The  symbolic  location  STOP  is  used  only  to  stop 
the  computer.  Thus,  when  the  program  transfers  to 
STOP,  it  must  find  a HLT  command . Usually,  a trans- 
fer instruction— TRZ  STOP  or  TRU  STOP— will  be  written 
inside  the  program,  with  the  symbolic  location  STOP 
at  the  very  end  naming  the  instruction  HLT. 


Questions  below  are  based  cm  the  following  in 
structions,  where  location  ONE  contains  a 1: 


CLA  ONE 
LOOP  TRZ  STOP 
SOB  ONE 
TRU  LOOP 
STOP  HLT 


What  number  is  in  the  accumulator  immediately 
after  TRU  LOOP,  before  the  TRZ  STOP  instruction  is 
performed  a second  time? 


How  many  times  will  TRU  LOOP  be  performed? 


CLA  ONE  Copy  a 1 into  the  accumulator. 

LOOP  TOZ  STOP  Does  the  accumulator  have  a zero? 

NO,  it's  a 1.  So  don't  transfer,  but 
move  on.  The  1 stays  in  the  accumulator 
SUB  ONE  1-1=0.  The  accumulator  has  a zero 
after  this  Instruction. 

TRU  LOOP  Transfer  to  LOOP.  The  zero  stays  in 
the  accumulator. 


LOOP  TRZ  STOP  Starting  the  loop  again.  Does  the 
accumulator  have  a zero?  Yes,  then 
transfer  to  STOP;  TRZ  STOP  says, 
"Transfer  if  zero  to  STOP." 


The  command  at  STOP  is  HLT,  so  the  com 
puter  halts  after  one  TRU  LOOP. 


The  TRZ  STOP  instruction  will  halt  the  computer 
by  transferring  to  STOP  HLT  if  the  accumulator  has 
a zero;  otherwise,  the  program  will  not  transfer, 
but  will  go  on  to  the  next  instruction.  Neither  of 
the  transfer  commands— TRZ  and  TRU— change  numbers 


in  the  accumulator 


Write  out  the  following  problems  on  a separate 
piece  of  paper.  Again , the  answers  are  in  the 
Answer  Booklet. 


Problem  3»3«  A supply  sergeant  is  making  his  annual 
inventory.  Hie  number  of  hats  he  has  left  from  last 
year  is  in  HATS1.  Copy  the  number  into  the  location 
for  this  year,  HATS2,  if  there  are  any  left.  Other- 
wise, stop  the  computer. 


Problem  3.^.  Write  a program  to  add  a 1 to  PILE  and 
subtract  a 1 from  CARD,  stopping  the  computer  when 
CARD  is  down  to  zero.  Use  REPEAT  for  looping. 


The  Test  for  Completion 


The  three  instructions  for  counting  the  loops  can 
be  put  together  with  the  TRZ  STOP  Instruction  to 
stop  looping  vhen  the  loop  counter  has  been  reduced 
to  zero.  The  complete  block  of  four  instructions  is 
called  the  test  for  completion,  since  it  checks 
whether  all  the  required  loops  have  been  made.  We 
will  show  how  it  works  below. 


Assume  COUNT  holds  the  number  of  loops  required; 
COUNT,  therefore,  is  the  loop  counter.  When  it  has 
been  reduced  to  zero  we  will  want  to  stop  looping. 
This  can  be  guaranteed  by  adding  a TRZ  STOP  in- 
struction. 


The  complete  test  for  completion  would  appear  as 
follows: 

CLA  COUNT 
SUB  ONE 
STR  COUNT 
TRZ  STOP 


Assume  COURT  contains  a 2.  That  is,  we  want  to 
stop  looping  after  two  repetitions. 


LOOP  CLA  COUNT  Copy  the  2 into  the  accumulator. 

SUB  ONE  Subtract  1,  making  it  1. 

STR  COUNT  Copy  the  1 into  COUNT.  A 1 remains 
in  the  accumulator. 

TRZ  STOP  Transfer  to  STOP  if  the  accumulator 
has  a zero.  It  does  not,  so  move  oi 
(continued  on  next  page) 


The  test  for  completion  is  a group  of  four  in- 
structions that  counts  the  loops  and  transfers  the 
program  out  of  the  loop  when  all  loops  have  been 
completed.  Its  basic  font  is: 


the  loop  counter 
the  number  1 

back  in  the  loop  counter 
someplace  outside  the  lex 


Write  out  the  following  problems  on  a separate 
piece  of  paper.  Answers  are  in  the  Answer  Booklet 


Problem  3»5»  Write  a looping  program  to  repeat  the 
test  for  completion,  using  MANY  as  the  loop  counter 
and  DOWH  as  the  symbolic  location  for  looping.  Loca- 
tion CHE  contains  the  number  1. 


Problem  3»6.  Write  a looping  program  to  repeat  the 
test  for  completion,  using  DECK  as  the  loop  counter 
and  LOWER  for  looping.  Location  BEIT  contains  the 
number  1. 
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PART  POOR:  LOOPING  FOR  SIMPLE  ADDITION 


The  solution  lies  in  adding  the  number  to  the  same 
location  on  each  loop.  The  number  Itself  doesn't 
change,  but  the  location  for  the  answer  keeps  Increasing. 

Incidentally,  one  completion  of  a set  of  looping 
instructions  is  called  a "pass  through  the  loop."  tvc 

The  second  time  through  would  be  called  the  second 
pass. 

Say  you  want  to  add  the  number  from  COST  many  times, 
storing  each  increase  in  TEMP.  At  the  end  of  looping, 

TEMP  should  equal  COST+COSP+COST+COST,  and  so  on,  for 
as  many  OOSTs  as  are  desired. 

The  heart  of  the  program  is  as  follows: 

REPEAT  CLA  COST 
ADD  TEMP 
STR  TEMP 
TRU  REPEAT 

Before  we  begin  the  explanation,  it's  important 
to  make  clew  which  location  contains  the  number  to 
be  added  and  which  one  is  used  for  the  answer.  COST 
is  to  be  added,  and  TEMP  is  the  answer  location. 

Look  back  at  the  basic  program.  Notice  that  the 
answer  location  TEMP  is  used  twice: 

CLA  COST 

TEMP 

TEMP 
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First,  assume  TEMP  starts  with  a zero.  If  so, 
what  is  is  TEMP  after  the  three  Instructions  below 
have  been  completed— zero  or  COST? 


CLA  COST 

ADD  TEMP  (It  contains  a zero.) 

STR  TEMP 

TEMP  would  contain  COST.  The  first  two  instruc- 
tions add  COST  to  zero,  giving  simply  COST.  The 
third  instruction,  STR  TEMP,  puts  COST  into  TEMP. 

So,  after  the  three  instructions  have  been  per- 
formed once,  one  COST  is  in  TEMP. 


If  the  instructions  were  executed  a second  time, 
TEMP  would  start  with  one  COST  already  in  it.  What 
would  then  be  in  TEMP  at  the  end  of  the  three  instruc- 
tions (shown  again  below) — one  COST  or  two? 

CLA  COST 

ADD  TEMP  ( It  contains  one  COST. ) 

STR  TEMP 

TEMP  would  contain  two  COSTs.  CLA  COST  puts  one 
COST  in  the  accumulator.  ADD  TEMP  adds  a second  COST, 
since  TEMP  already  contains  one  COST.  STR  TEMP  then 
puts  both  COSTs  into  TEMP. 

After  the  instructions  sure  completed  a second  time, 
TEMP  contains  two  COSTs. 

In  short,  each  time  the  instructions  are  performed, 
another  COST  goes  into  TEMP. 


I 


This  means  the  contents  of  TEMP  change  each  time, 
increasing  by  the  amount  in  COST  with  each  pass. 


i 
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If  you  want  to  get  the  sum  of  COST+OOST+COST,  etc. , 
into  TEMP,  this  is  the  way  to  do  it: 

REPEAT  CLA  COST 

ADD 

STR  TEMP 
THU  REPEAT 


The  basic  format  for  the  adding  instructions: 

1.  clear-and-add  the  number  to  be  added; 

2.  add  the  contents  of  the  answer  location; 

3.  erase  the  answer  location  and  put  in  the  new  sum. 


ADD 

STR 


II 
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SHOE 


You  are  probably  having  a little  trouble  under- 
standing hov  the  three  adding  instructions  work.  We 
will  try  to  explain  them  differently. 

If  PRICE  contains  the  number  to  be  added  re- 
peatedly, and  you  have  chosen  TOTAL  as  your  ansver 
location,  the  diagrams  below  trace  out  what  happens 
on  the  first  two  passes.  They  assume  that  TOTAL 
starts  with  a zero. 


Instruction 

PRICE 

Accumulator 

TOTAL 

CLA  PRICE 

PRICE  — 

» PRICE 

ADD  TOTAL 

+ 0 ( 

— zero 

STR  TOTAL 

PRICE  

— > PRICE 

CLA  PRICE 

PRICE  

> PRICE 

ADD  TOTAL 

+PRICE  * 

PRICE 

STR  TOTAL 

2 PRICES  

4 2 PRICES 

LACE  + 


Notice  the  second  pass,  particularly.  If  there 
is  one  PRICE  in  TOTAL  and  two  PRICES  in  the  accumulator, 
how  many  PRICES  will  be  in  TOTAL  after  the  instruction 
STR  TOTAL— one  or  two? 

There  will  be  two,  because  the  STR  command  erases 
the  location  addressed,  erasing  the  one  PRICE  before 
copying  in  the  contents  of  the  accumulator,  which  is 
two  PRICES. 


ZRO 


Hie  general  rule  for  repeated  addition  is:  Add 
the  number  to  the  answer  location,  putting  the  sum 
back  into  the  answer  location. 


Now  try  a few  problems.  They  are  designed  to  give 
you  experience  in  distinguishing  the  number  to  be 
added  from  the  answer  location,  and  writing  the  three 
adding  instructions. 

^Problem  4.1.  You  want  to  increase  MANY  by  an  amount^ 
I equal  to  ONCE  on  each  loop.  Write  the  three  adding  I 
\ instructions.  | 

S ^Problem  4.2.  You  want  to  make  location  SHOE  equal  ^ 
the  sum  of  LACE+LACE+LACE+LACE,  etc.  Write  the  three  I 
adding  instructions.  | 
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The  adding  instructions  can  be  made  Into  a loop- 
ing program  very  easily.  For  example.  Problem  4.2 
could  be  made  to  loop  as  follows: 


AGAIN  CLA  LACE 
ADD  SHOE 

STR  

TRU  AGAIN 


The  program  has  a big  defect,  however.  The  first 
pass  should  put  one  LACE  into  SHOE.  That  is,  SHOE 
should  equal  LACE  after  the  first  pass:  SHOE  = LACE. 

However,  SHOE  will  equal  LACE  only  if  SHOE  con- 
tains a zero  at  the  very  beginning.  What  will  SHOE 
contain  after  the  first  pass  if  it  starts  with  a 4; 
will  SHOE  = LACE  or  will  SHOE  = LACE  + 4? 


If  the  answer  location  does  not  start  with  a zero, 
the  program  will  not  give  the  correct  answer.  It 
will  give  the  sum  of  all  additions  plus  what  was  in 
the  answer  location  before  looping  began. 

Therefore,  the  answer  location  must  be  zeroed  at  two 

the  start  of  the  program. 

The  business  of  zeroing  a location  is  called  "clean- 
ing out  garbage,"  since  it  cleans  out  any  previous 
material,  changing  the  contents  to  zero. 

If  VALUE  is  chosen  as  the  answer  location,  the  way 
to  clean  out  garbage  from  that  location  is: 

CLA  

STR  VALUE 

You  should  start  to  think  of  programs  in  terms  of 
their  component  parts  rather  than  in  terms  of  individ- 
ual instructions. 

The  problems  to  follow  can  be  broken  down  into 
three  parts:  zeroing  the  answer  location  (2  instructions), 

adding  (3  instructions),  and  a final  instruction  for 
looping,  for  a total  of  6 instructions. 

Here's  an  example.  A hardware  company  wants  to  com- 
pute the  total  value  of  all  hammers  in  stock.  The 
price  of  one  hammer  is  in  HAMMER.  The  total  value  is 
to  go  into  VALUE.  LOOPER  can  be  used  for  looping. 

What  is  the  answer  location? 


•.  .v  ..... 


fc  Problem  k.3»  A university  needs  a program  to  coo-  ^ 
| pute  the  money  spent  on  athletic  scholarships  last  k 
J year.  Each  athlete  made  the  same  money,  the  figure  J 
| in  PAYOFF.  Put  the  answer  in  TOTAL.  Use  REPEAT  % 
^jfor  looping.  \ 

^Problem  4.4.  Write  a program  to  compute  the  value” J 
I of  all  suits  in  stock.  The  price  of  one  suit  is  | 
k in  SUIT.  Put  the  total  in  VALUE.  Use  REPEAT  for  k 
J looping.  3 


Now,  to  make  a complete  program  you  need  only 
insert  a test  for  completion  between  the  adding  and 
looping  instructions  (including  a STOP  HLT  at  the 
very  end). 


I 


The  breakdown  of  the  program  by  blocks  will  then 
be  as  follows: 


CLA  HAMMER 
ADD  VALUE 
STR  VALUE 


Cleaning  out 
garbage 


symbolic  location 


Basic  addition 


Test  for 
completion 


(2  instructions) 
(3  instructions) 
(4  instructions) 


Looping  1 (l  instruction) 


STOP  HLT 


CLA  ZRO 
STR  VALUE 


TRU  LOOKER 


Tbe  test  for  completion  comes  after  the  instruc- 
tions for  adding  in  order  to  check  off  the  addition 
just  performed.  For  each  addition,  the  loop  counter 
comes  down  one.  After  the  last  addition,  the  loop 
counter  is  down  to  zero  and  the  TRZ  STOP  instruction 
halts  the  computer. 

Answer  the  questions  on  the  following  example. 

You  need  not  write  the  program  itself. 

An  automobile  manufacturer  wants  to  know  the  total 
value  of  all  cars  on  hand.  The  cost  of  one  car  is 
in  AUTO.  The  number  of  cars  on  hand  is  in  STOCK. 

The  total  value  is  to  go  into  TOTAL.  REPEAT  is  to 
be  used  for  looping. 

First,  let’s  get  straight  on  what  is  required. 

There  are  a certain  number  of  cars  on  hand  and 
each  one  costs  x number  of  dollars.  You  want  to  add 
in  the  cost  of  one  ear  as  many  times  as  there  are 
cars  on  hand.  That's  the  essence  of  the  required 
program. 

We  will  assume  that  each  car  is  valued  at  $4,000. 
The  heart  of  the  program  should  do  the  following, 
in  the  order  given: 

1.  add  in  $4,000  (the  cost  of  one  car), 

2.  check  off  one  addition, 

3.  go  back  and  add  again. 
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Now  we  will  set  up  the  blocks  of  instructions 
that  accomplish  these  functions. 

First,  the  location  used  for  the  sum  of  all  addi- 
tions must  be  zeroed  out.  Otherwise,  the  answer 
will  be  too  big.  What  is  that  location? 

The  first  block  of  instructions  should  clean  out 
the  garbage  from  that  location.  What  are  those 
instructions? 

Next,  we  need  the  instructions  that  will  add  in 
the  cost  of  one  car  to  the  location  for  the  total 
of  all  additions.  Where  is  the  cost  of  one  car? 

What  are  the  three  basic  adding  instructions? 

Next,  we  need  some  instructions  that  will  check 
off  the  fact  that  an  addition  has  been  performed. 

How  many  instructions  are  required?  What  location 
contains  the  number  to  be  used  for  this  check? 

That  location  is  the  loop  counter,  used  in  the 
test  for  completion.  The  test  for  completion  checks 
off  each  addition,  .just  after  it  has  been  performed. 

What  are  the  four  instructions  which  make  up  the 
test  for  completion  in  this  example? 

Don't  forget  that  the  last  instruction  in  the 
test  for  completion  uses  TRZ,  not  TRU.  TRZ  says, 
"Transfer  if  zero. " So  the  computer  will  transfer 
to  STOP  when  the  loop  counter  is  down  to  zero,  indi- 
cating no  more  additions  need  be  done. 

Finally,  you  need  an  instruction  to  tell  the 
computer  it's  time  to  repeat  the  loop.  What  is  that 
instruction? 


To  review,  programs  for  simple  addition  require 
only  a few  basic  blocks  of  instructions: 

1.  clean  out  garbage  from  the  answer  location 

2.  the  basic  adding  instructions 

3.  the  test  for  completion  to  count  each 
addition  as  it  is  performed 

4.  a looping  instruction  to  add  again 

5.  STOP  HLT 


r 


r 


- h9  - 

. - 

For  the  sample  program  you  just  worked  on, 
breakdown  by  blocks  would  look  as  follows: 


Cleaning  out 
garbage 


CLA  ZRO 
STR  TOTAL 


CLA  ZRO 
STR  TOTAL 


CLA  AUTO 
ADD  TOTAL 
STR  TOTAL 


REPEAT 


CLA  AUTO 
ADD  TOTAL 
STR  TOTAL 


Addition 


CLA  STOCK 
SUB  ONE 
STR  STOCK 
TRZ  STOP 


Test  for 
completion 


| THU  REPEAT  | Looping 


STOP  HLT 


II 


the 


CLA  STOCK 
SUB  ONE 
STR  STOCK 
TRZ  STOP 


^Problem  4.  $.  A payroll  officer  needs  a program  i 
1 to  compute  the  total  amount  paid  last  month  to  » 
| privates.  A private's  salary  is  the  number  in  I 
| SALARY.  The  number  of  privates  paid  is  in  MEN.  | 
^Store  the  answer  in  TOTAL.  Use  REPEAT  for  looping^ 

^ Problem  4.6.  A publishing  company  wants  a prograir^^ 
| to  compute  the  sales  of  a certain  book.  The  price  k 
J of  the  book  is  in  PRICE.  The  number  of  books  sold  k 
I is  in  SALES.  Store  the  answer  in  GROSS.  Use  AGAIN  J 
I for  looping.  | 


It  is  easy  to  confuse  the  loop  counter,  used  in 
the  test  for  completion,  with  the  location  contain- 
ing the  number  to  be  used  for  repeated  addition. 

Just  ask  yourself,  "What  number  do  I want  to  add?" 
Use  that  location  for  the  adding  instructions. 

Then  ask  yourself,  "How  many  times  do  I want  to 
add  this  number?"  Use  that  location  as  your  loop 
counter  in  the  test  for  completion. 


TOTAL 


AUTO 


3, 

STOCK 


TFU  REPEAT 


Problem  4. J.  Write  a program  to  compute  the  total 
value  of  all  pencils  in  a warehouse  and  store  the 
answer  in  VALUE.  The  number  of  pencils  is  in 
PENCIL.  All  pencils  cost  the  same,  the  number  in 
PRICE.  Location  K1  contains  a 1.  Use  REPEAT  as 
the  symbolic  location  for  looping.  Ask  yourself, 
"What  number  do  I want  to  add?"  Use  that  location 
in  the  adding  instruction.  Then  ask,  "How  many 
times?"  Use  that  location  in  the  test  for 
completion. 


SALARY; 

TYPIST 

TYPIST 


none 


! Problem  4.8.  A personnel  officer  wants  to  figure 
the  total  leave  time  all  men  in  the  battalion  will 
have  next  month.  Each  man  is  allotted  three  days; 

| the  number  3 is  in  THREE.  The  number  of  men  in 
| the  battalion  is  in  MEN.  Put  the  total  leave  in 
J location  ALL.  Use  MULT  for  looping.  Location  UNIT 
\ contains  a 1. 


COUNT 
TR7  STOP 


PART  FIVE:  PROGRAM  PREPARATION 


'WX  of  them  deal  with  instructions  that  should  he 
perforated  before  looping  begins.  Hence,  they  are 

fed  program  preparation.  The  instructions 

1.  check  that  the  loop  counter  holda  a num- 
ber greater  than  zero; 

IK  2.  save  that  number  by  storing  it  in  a tempo- 
rary location  | and 

life.  3»  locations  to  be  used  in  the  program, 
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Checking  the  Loop  Counter 

Most  of  the  time  the  programmer  does  not  knov 
the  number  of  loops  that  should  be  perforated.  He 
knows  vhere  the  number  Is  located  (in  the  loop 
counter),  but  he  doesn't  know  what  that  number  is. 

To  guard  against  the  possibility  that  there  are  no 
loops  (zero  loops)  to  be  performed,  he  writes  as 
his  first  two  instructions: 

CLA  the  loop  counter 
TRZ  STOP 

A company  wants  to  know  how  much  money  is  paid 
annually  to  its  secretaries.  All  secretaries  make 
the  same  wage;  that  figure  is  in  SALARY.  The  number 
of  secretaries  is  in  TYPIST.  The  program  should  add 

the  number  in as  many  times  as  the  number  in 

. Which  is  the  loop  counter? 

Assume  all  secretaries  have  been  fired.  The  num- 
ber in  the  loop  counter  would  then  be  . 

How  many  additions  would  you  want  to  perform? 

If  there  is  a zero  in  the  loop  counter,  there  are 
no  loops  at  all  to  do  and  we  may  as  well  stop  right 
at  the  very  beginning. 

If  COUNT  is  the  loop  counter,  the  first  two  in- 
structions in  the  program  should  be: 

CLA  


If  there  are  no  items  to  count,  add,  or  otherwise 
process,  there  will  be  a zero  in  the  loop  counter. 
Thus,  the  first  step  in  program  preparation  is  to 
check  the  loop  counter  for  zero,  transferring  the 
program  to  STOP  if  it  should  have  a zero. 


E 
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Savlng  Numbers 

The  test  for  completion  lowers  the  loop  counter 
by  1 for  each  completed  loop.  This  means  the  original 
number  is  destroyed.  It  can  be  saved  during  program 
preparation  by  copying  it  into  a temporary  location 
and  using  the  temporary  location  in  the  test  for  com- 
pletion rather  than  the  loop  counter  itself.  Biis 
way  the  original  number  can  be  saved  and  used  again: 

CIA  the  loop  counter 

STR  it  into  a temporary  location 

If  the  loop  counter  is  counted  down  for  each  com- 
pleted loop,  what  number  does  it  contain  when  the 
TRZ  STOP  instruction  stops  the  computer? 

The  entire  program  is  then  useless.  If  you  tried 
to  use  it  again,  the  loop  counter  would  start  with 
a zero  and  the  conputer  would  not  know  how  many 
loops  to  perform;  it  would  start  counting  down  from 
zero  rather  than  from  the  desired  number. 

This  means  the  loop  counter  must  be  saved  during 
program  preparation.  This  is  accomplished  by  copy- 
ing the  number  into  a temporary  location  and  using 
that  location  rather  than  the  loop  counter  itself 
in  the  test  for  completion. 

If  the  loop  counter  is  COUNT,  and  you  copied  its 
contents  into  TEMP,  which  location  should  be  used  in 
the  test  for  completion? 

What  instructions  will  copy  the  loop  counter 
PASSES  into  temporary  location  NUMBER? 

We  can  combine  the  program  preparation  steps  which 
(l)  check  the  loop  counter  for  zero,  and  (2)  save 
that  number,  by  recalling  that  transfer  commands  do 
not  change  numbers  in  the  accumulator. 

Look  at  the  following: 

CIA  COUNT 
TRZ  STOP 
STR  TEMP 

If  COUNT  contains  a 5,  what  is  in  the  accumulator 
after  TRZ  STOP?  What  is  stored  in  TEMP? 


If  COUNT  is  the  loop  counter,  those  three  ins true 
tions  will  check  it  for  zero  and  save  it  by  copying 
it  into  TEMP. 


In  general,  the  program  preparation  instructions 
that  (l)  check  the  loop  counter  for  zero,  and  (2) 
copy  it  into  a location  to  be  used  in  the  test  for 
completion  will  be  like  the  following: 


1.  clear-and-add  the  loop  counter 

2.  TRZ  STOP  (to  check  for  zero) 

3.  store  it  in  a temporary  locatli 


In  the  following  problems,  write  out  only  the 
three  program  preparation  instructions  we  have  just 
learned  plus  the  test  for  completion.  The  problems 
are  designed  to  give  you  practice  in  identifying 
the  loop  counter,  checking  it  for  zero,  storing  it, 
and  using  the  temporary  location,  rather  than  the 
original  number,  in  the  test  for  completion. 


Problem  $.1.  A furniture  company  had  poor  luck  selling 
a certain  type  of  sofa  last  year.  They  carry  three 
types,  whose  selling  prices  are  in  locations  S0FA1, 
S0FA2,  and  S0FA3.  The  low  sales  were  from  the  second 
type.  Write  the  program  preparation  instructions 
that  will  check  whether  any  of  that  type  were  sold. 

Hie  number  of  sofas  sold  for  each  of  the  three  types 
of  sofa  is  in  SOLDI,  S0LD2,  and  S0LD3,  respectively. 
COUNT  is  available  for  temporary  storage.  Write  the 
block  of  instructions  making  up  the  test  for  comple- 
tion for  a program  computing  total  sales  for  the 
second  type  of  sofa. 


CLA  PASSES 
STR  NUMBER 


Problem  5.2.  An  insurance  company  sells  two  kinds 
of  insurance,  accident  and  life  insurance.  Yearly 
premiums  on  each  sure  in  ACC  and  LIFE.  Numbers  of 
persons  paying  premiums  for  each  type  last  year  are 
in  locations  SLIP  and  AGE,  respectively.  Temporary 
locations  for  each  of  these  numbers  are  FALL  and  OLD, 
Write  the  three  program  preparation  instructions  for 
a program  to  compute  the  total  amount  of  money  paid 
last  year  for  life  insurance.  Then  write  the  test 
for  completion  Instructions  for  the  same  program. 
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Cleaning  Out  Garbage 


The  final  point  to  cover  under  program  preparation 
Is  something  we  have  already  discussed,  the  business 
of  cleaning  out  garbage  from  answer  locations. 

If  the  location  where  the  sum  of  each  addition  is 
stored  contains  anything  but  a zero  before  the  first 
pass,  the  program  will  give  the  wrong  answer.  It 
will  give  the  sum  of  all  desired  additions  plus  what- 
ever  was  in  the  answer  location  at  the  start. 


We  must  guarantee  that  the  location  used  for  the 
answer  has  a zero  to  begin  with. 

As  you  know,  this  is  done  as  follows: 

CLA  ZRO 

STR  in  the  location  for  the  answer 


Incidentally,  those  two  instructions  also  zero  the 
accumulator,  since  the  STR  command  only  copies  the 
number  already  in  the  accumulator.  Since  a zero  is 
in  the  accumulator  from  CLA  ZRO,  it  stays  there  for 
the  first  looping  instruction. 

Hiis  is  necessary  in  those  situations  (which  we 
will  run  into  later)  where  the  first  instruction  in 
the  loop  uses  an  ADD  command,  rather  than  CLA. 


The  only  things  new  are  (1)  three  new  instructions 
to  check  and  save  the  loop  counter,  and  (2)  use  of 
the  temporary  location  for  the  loop  counter  in  the 
test  for  completion. 


Checking  and 
saving  the 
loop  counter 
Cleaning  out 
garbage 


symbolic 

location 


Basic  addition 


Test  for 
completion 


Problem  5«3«  Write  a program  to  compute  the  total 
value  of  all  6SN7  vacuum  tubes  in  stock,  placing 
the  answer  in  VALUE.  COST  contains  the  value  of 
a single  tube,  ONE  contains  the  number  1,  and 
COUNT  contains  the  number  of  vacuum  tubes  on  hand. 
Use  TEMP  for  temporary  storage  of  COUNT,  and 
REPEAT  as  the  symbolic  location  for  looping. 


Problem  5«k.  A manufacturer  makes  three  kinds  of 
towels— face,  hand,  and  bath  towels.  Their  prices 
are  in  FACE,  HAND,  and  BATH,  respectively.  The 
number  sold  of  each  type  is  in  FACE+1,  HAND+1, 
and  BATH+1.  Temporary  locations  for  each  type 
are  available  in  FACE+2,  HAND+2,  and  BATH+2.  The 
manufacturer  wants  to  know  the  gross  sales  of  hand 
towels.  Put  the  total  sales  in  HAND+3.  Use  WASH 
for  looping.  There  is  a 1 in  location  K0N1. 
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PART  SIX:  REVIEW  AND  PRACTICE 


You  now  have  all  the  basic  material  to  be  covered 
under  Basic  Looping.  All  that  remains  Is  to  review 
the  Important  points  and  practice  putting  them 
together  into  complete  programs,  some  of  them  a little 
longer  than  those  you  have  worked  on  before. 


Completing  the  Loop 


Looping  is  made  possible  by  an  instruction  which 
uses  TRU  as  its  command  and  a symbolic  location, 
which  names  an  instruction  somewhere  outside  the 
normal  order.  TRU  stands  for  "transfer  unconditionally." 
TRU  REPEAT  says  to  transfer  to  the  instruction  named 
by  symbolic  location  REPEAT.  If  REPEAT  had  been 
placed  next  to  CLA  COST— REPEAT  CLA  COST— TRU  REPEAT 
would  instruct  the  computer  to  perform  CLA  COST  next. 


Problem  6.1. 


Program  A below  says  exactly  the  same 
thing  as  one  of  the  other  programs — B or  C.  Which 


one? 


* Program  A 

Program  B 

Program  C 

TRU  FAIL 

ADD  C0N5 

SUB  C0N5 

J PASS 

ADD  C0N5 

SUB  C0N5 

ADD  C0N5 

| FAIL 

TRU  STOP 
SUB  C0N5 
TRU  PASS 

HLT 

HLT 

JSTOP 

HLT 

The 

Test  for  Completion 

Tfte  test  for  completion  is  a group  of  four  instruc- 
tions that  counts  the  loops  and  transfers  the  program 
out  of  the  loop  when  all  loops  have  been  completed. 

Its  basic  form  is: 


1. 

2. 

3. 

k. 


clear-and-add  the  number  in  the  loop  counter 
reduce  it  by  one  for  the  loop  just  completed 
put  the  lowered  number  back  in  the  loop  counter 
transfer  out  when  the  number  (which  is  still 
in  the  accumulator)  is  down  to  zero,  using 
TRZ  (transfer  if  zero) 


0 
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Problem  6.2.  A publisher  of  encyclopedias  sells 
its  books  in  sets  of  two,  the  encyclopedia  itself 
and  a separate  index.  The  prices  are  different 
since  the  books  are  of  different  sizes.  The  price 
of  the  encyclopedia  is  in  BIG  and  the  price  of  the 
index  is  in  LITHE.  The  company  has  had  a good 
year  and  they  would  like  to  know  the  total  value 
of  all  sets  sold,  placing  the  answer  in  TOTAL. 
Write  a program  to  compute  the  value  of  sets  sold. 
The  number  of  sets  sold  is  in  SOLD.  Location 
TEMP  is  available  for  temporary  storage.  Use  SELL 
for  looping.  Notice  that  the  problem  requires 
repeated  addition,  not  ,1ust  of  one  number,  but  two. 


Program  Preparation 


Program  preparation  instructions  act  to  check 
loop  counters  for  zero  and,  if  they  are  greater 
than  zero,  save  them.  Other  instructions  zero  out 
answer  locations,  if  this  is  called  for. 


Saving  the  loop  counter  is  basically  a matter 
of  relocating  a number  (after  checking  for  zero). 
Sometimes  it  is  necessary  to  save  other  numbers 
as  well.  This  is  done  in  the  same  way,  by  copying 
the  number  into  a temporary  location  during  program 
preparation  and  using  the  temporary  location  in 
later  instructions. 


The  problem  below  requires  you  to  save  not  only 
the  loop  counter  but  another  number  as  well.  Program 
preparation  will  be  a little  longer.  Everything 
else  is  the  same  as  usual. 


j Problem  6. 3.  A retail  house  for  musical  instru- 
| meats  updates  its  records  at  the  end  of  each  month. 
[Last  month  they  added  a new  item,  a supply  of  post 
I horns,  valued  at  a certain  amount,  which  is  contained 
| in  location  HORNS.  The  number  of  post  horns  sold 
| is  in  SOLD.  The  value  of  one  horn  is  in  PRICE. 

[Write  a program  to  compute  the  value  of  post  horns 
I sold,  putting  the  total  in  HORNS.  Save  the  original 
| number  in  HORNS  by  storing  it  in  BLOW.  COUNT  is 
| available  for  temporary  storage  of  the  loop  counter, 
[use  POST  for  looping. 
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Simple  Addition  and  Subtraction 

The  basic  format  for  the  adding  instructions  is 
as  follows: 

1.  clear-and-add  the  number  to  be  added 

2.  add  the  contents  of  the  answer  location 

3.  erase  the  answer  location  and  store  the 
new  total  from  the  accumulator 

So  far,  you  have  been  taught  to  add  several 
COSTs  into  TEMP  by  writing  CLA  COST,  ADD  TEMP, 

STR  TEMP.  Of  course,  the  program  will  work  just 
as  well  if  you  switch  the  first  two  addresses, 
making  it  CLA  TEMP,  ADD  COST,  STR  TEMP.  We  have 
been  doing  it  the  first  way  for  a reason  you  will 
appreciate  in  the  next  section. 

However,  if  you  wanted  to  subtract  COST  from 
TEMP  many  times,  you  would  have  to  reverse  the 
addresses,  making  the  order  similar  to  the  counting 
instructions  in  the  test  for  completion: 

CLA  TEMP 
SUB  COST 
STR  TEMP 


There  is  no  reason  why  programs  must  be  restricted 
to  just  one  set  of  looping  instructions.  You  may 
want  to  loop  for  one  kind  of  addition  or  subtraction, 
and  then  transfer  down  to  start  a second  set  of 
loops.  In  effect,  you  will  have  two  separate  pro- 
grams written  end  to  end. 


f '■ 

I 
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Only  one  modification  is  necessary  to  handle  this 
type  of  problem,  namely,  the  TRZ  instruction  in  the 
first  test  for  completion  should  transfer  to  a sym- 
bolic location  starting  the  second  program  rather 
than  to  STOP: 
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1st  Program: 


symbolic  loca- 
tion #1 


program 

preparation 

add  or 
subtract 

count 

loops 

TRZ  symbolic 
location  #2 

TRU  symbolic 
location  #1 


1st  test  for 
completion 


2nd  Program: 

symbolic  loca- 
tion #2 

symbolic  loca- 
tion #3 


program 

preparation 

add  or 
subtract 

count 

loops 

TRZ  STOP 

TRU  symbolic 
location  #3 


2nd  test  for 
completion 


STOP  HLT 


k Problem  6,k.  A supply  sergeant  has  received  a request 
2 for  a large  order  of  two  types  of  vacuum  tubes.  He 

1 has  neither  type  in  stock  and  needs  a program  to  com- 
| pute  the  cost  of  ordering  them  from  a supply  house. 

■ The  cost  of  each  type  of  tube  is  located  relative  to 

2 TUBE.  The  number  of  each  type  requested  is  located 

J relative  to  ASK.  Assume  that  both  numbers  are  greater 
| than  zero.  Temporary  storage  for  these  two  numbers 
| is  available  relative  to  COUNT.  The  total  cost  of  all 
| tubes  should  be  stored  in  TOTAL.  Symbolic  locations 
J to  be  used  are:  FIRST — to  complete  the  loop  in  the 

| first  program;  SECOND— to  start  the  second  program; 

| and  THIRD — for  looping  in  the  second  program.  Loca- 
2 tion  CON  contains  the  number  1. 
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?roblem  6.5.  The  total  funds  available  to  a mess 


^sergeant  depend  on  money  received  from  Post  Finance 
land  money  spent  on  meals  for  visiting  dignitaries. 
jThe  sergeant  starts  the  month  with  a given  amount, 

Sontained  in  location  AVAIL.  To  this  number  he 
hould  add  the  amount  received  from  Finance,  which 
|is  a fixed  amount,  contained  in  MEAL1,  for  each  man 
|assigned  to  his  mess  hall.  The  number  of  men  who 

feSat  there  regularly  is  in  MEN.  This  number  is 

bviously  greater  than  zero  and  need  not  be  checked, 
lit  can  be  stored  temporarily  in  TEMP.  The  mess 
ergeant  has  to  pay  for  meals  for  visitors  out  of 
is  own  funds.  Thus,  AVAIL  should  be  adjusted  to 
Jtake  these  expenses  into  account.  The  cost  to  him 
|for  each  dignitary  is  in  MEAL2.  The  number  of  visi- 
tors last  month  is  in  VIP.  There  may  not  have  been 
|any  visitors,  so  this  number  should  be  checked  for 
Jzero.  It  can  be  stored  in  VISIT.  Location  K contains 
|a  1.  Use  IN  as  the  symbolic  location  for  looping  to 
^compute  funds  received,  NEXT  to  start  instructions 
^subtracting  money  spent  on  visitors,  and  OUT  to  loop 
Jfor  repeated  subtractions. 


Two  final  refinements  and  this  section  will  be 
complete.  We  will  treat  them  both  in  the  same  prac- 
tice problems. 

Say  you  have  two  sets  of  loops  to  perform  and  you’re 
not  sure  whether  either  loop  counter  has  anything  in 
it. 


As  part  of  program  preparation  for  the  first  loop- 
ing program,  you  would  clear-and-add  the  first  loop 
counter  and  TRZ  to  the  symbolic  location  for  the 
second  program,  rather  than  STOP.  In  other  words, 
if  there  are  zero  items  of  the  first  type,  you  can 
skip  the  entire  first  program  and  start  the  second. 

If  the  second  loop  counter  also  has  nothing,  you  can 
TRZ  to  STOP  as  usual,  or  to  final  instructions  if 
there  are  any. 

Finally,  you  will  often  need  to  combine  the  results 
of  both  programs  by  adding  the  two  answers  together 
or  subtracting  one  from  the  other.  This  you  can  do 
in  a third  little  program  at  the  very  end.  This  re- 
quires that  the  symbolic  location  used  with  TRZ  in 
the  second  test  for  completion  should  refer  to  the 
final  instructions,  rather  than  STOP. 
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These  kinds  of  problems  block  out  as  follows: 
1st  Program: 


II 


CLA  1st  counter 
TRZ  symbolic  lo- 
cation #2 
STP  temporary 
location 
Clean  garbage 
from  both 
locations 


1st  program 
preparation 


symbolic  location  1 Add  or  subtract 


Count  loops 
TRZ  symbolic  lo- 
cation  #2 


1st  test  for 
completion 


TRU  symbolic  lo- 
cation #1 


2nd  Program: 
symbolic  location 


CLA  2nd  counter 
TRZ  symbolic  lo- 
cation #4 
STR  temporary 
location 


2nd  program 
preparation 


symbolic  location  3 Add  or  subtract 


Count  loops 
TRZ  symbolic  lo- 
cation  #4 


2nd  test  for 
completion 


TRU  symbolic  lo- 
cation #3 


3rd  Program: 
symbolic  location 


4 Add  or  subtract 
answers 

HLT 


L 


[SOLUTION  TEST  CW 
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Problem  6.6.  Write  a program  to  compute  the  total 


Ijvalue  of  two  kinds  of  typewriter  in  stock, separately,  w 
wand  the  grand  total.  Sales  have  been  good,  and  one  $ 


lor  both  may  be  sold  out.  Addresses  to  be  used  are: 


First  Kind 


Second  Kind 


Price 

Number  left 

Storage 

Answers 


PRICE1 
NUM1 
C0UNT1 
TOTAL 1 


PRICE2 

NUM2 

C0UNT2 

T0TAL2 


Store  the  grand  total  in  BIGTOT.  Use  TYPE1  for 


looping  in  the  first  program,  NEXT  to  start  the  sec- 


Jond  program,  TYPE2  for  looping  in  the  second  program, 
| and  BOTH  for  final  instructions.  Location  DIGIT 
| contains  the  number  1.  Hint:  we  can  zero  out  both 

^nswer  locations  with  one  block  of  instructions. 


Incidentally,  a little  program  inside  a bigger 
one  is  often  called  a "subroutine." 


^Problem  6.7.  Write  a program  to  computer 


ANSWER  = (COST  x ITEMS)  - (A  x B) 


| Don't  be  frightened.  Multiplying  one  number  by 
| another,  such  as  COST  x ITEMS,  is  exactly  the  same 

~ j - u « » ««  ♦- -r  _ — 4-1 


k thing  as  adding  one  number  as  many  times  as  another. 
SYou  have  done  this  by  using  one  number  in  the  add- 


J You  have  done  this  by  using  one  number  in  the  add- 
ling instructions  and  the  other  as  the  loop  counter. 

| For  example,  12  x 3 can  be  obtained  by  adding  12 
2 three  times,  using  a 3 in  the  loop  counter.  In  short, 


J multiplication  is  simply  a form  of  repeated  addition. 
| Set  up  your  program  by  getting  COST  x ITEMS  in  one 


I routine,  or  set  of  instructions,  using  symbolic  loca-  L 
2 tion  LOOP  for  looping,  ITEMS  as  the  loop  counter,  J 
land  FIRST  for  the  answer.  Start  the  second  routine  1 


| to  get  A x B with  symbolic  location  NEXT,  using  B as 


| the  loop  counter,  L00P2  for  looping,  and  SECOND  for 
2 the  answer.  Subtract  one  answer  from  the  other  at 


2 symbolic  location  LAST,  putting  the  result  in  ANSWER. 
| Do  not  assume  that  any  of  the  locations — COST,  ITEMS, 


SA,  or  B — are  greater  than  zero,  but  do  not  bother 

f rt  eotfa  nnif  ►Viooo  nutnKaro  a *1  f1  kov  ( T f n 4 fk/it* 


| to  save  any  of  these  numbers  either.  (If  either 
1 COST  or  ITEMS  contains  a zero,  COST  x ITEMS  ■ 0,  you 
| can  skip  to  the  routine  computing  A x B).  Location 
|K0N  contains  the  number  1. 
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PHASE  III 


DATA  PROCESSING 


1%ls  section  talks  about  ways  to  get  Information 
from  many  different  locations  with  .just  a few 
instructions.  So  far,  you  have  had  to  address  each 
location  individually.  Now  you  will  learn  how  to 
tell  the  computer  to  call  on  an  entire  series  of 
locations,  using  a technique  called  address  modi- 
fication, which  is  explained  in  Part  One. 

You  will  also  learn  ways  to  sort  out  the  locations 
visited  into  various  types,  how  to  count  the  number 
of  addresses  of  each  type,  add  their  contents,  re- 
locate one  series  into  another,  or  some  combination 
of  the  preceding.  All  of  these  techniques  do  some- 
thing with,  or  process , the  information,  or  data, 
necessary  for  an  answer,  Thus,  these  techniques  are 
all  related  to  data  processing.  They  are  discussed 
in  Parts  Two  through  Four.  Part  Five  is  devoted  to 
review  and  practice. 


PART  ONE:  ADDRESS  MODIFICATION 


■ , v 


\;-v: 


Shy  you  have  an  address  arithmetic  series  that 
starts  off  this  way: 

COST  COST+1  COST+2  00ST+3 

/ 4 / / 10  / / 2 / / B / and  so  on 


Notice  that  each  location  contains  a different 
number. 


in 
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Row  let's  say  you  want  to  add  the  contents  of 
the  entire  series,  placing  the  total  In  ALL. 

The  basic  looping  program  you  have  used  before 
(shown  below  without  a test  for  completion)  will 
do  It  if  we  can  change  the  address  COST  before  each 
new  loop,  modifying  it  to  COST+1  before  the  second 
loop,  to  COST+2  before  the  start  of  the  third  loop, 
and  so  on. 

CLA  ZRO 
STR  ALL 

OVER  CLA  COST 
ADD  ALL 
STR  ALL 
TRU  OVER 

If  we  can  modify  that  one  address  each  time,  the 
program  will  add  in  COST,  then  COST+1,  then  COST+2, 
and  so  on,  through  the  entire  address  arithmetic 
series. 

COST  is  part  of  an  instruction  that  had  OVER  as 
its  symbolic  location.  That  is,  COST  appears  in  the 
instruction  OVER  CLA  COST.  COST  is  the  address  to 
be  modified  and  OVER  is  its  symbolic  location. 

An  address  can  bfe  modified  by  working  with  its 
symbolic  location. 

For  example,  adding  a 1 to  a symbolic  location 
adds  a 1 to  the  address  appearing  with  that  symbolic 
location. 

Consider  OVER  CLA  COST.  The  symbolic  location 


Changing  the  symbolic  location  OVER  changes  the 
address  . 

Adding  a 1 to  OVER  serves  to  add  a 1 to , 

changing  it  to  COST+1. 

In  LOWER  STR  CASE,  the  address  CASE  can  be  changed 
to  CASE+2  by  adding  a to  LOWER. 

In  AFTER  SUB  COATS,  COATS  can  be  modified  to 
COATS+1  by a to • 


Numbers  can  be  added  to  symbolic  locations  in  the 
same  vay  you  have  added  to  addresses.  Simply  vrlte 
the  symbolic  location  in  the  address  field.  Tor 
example,  the  following  instructions  add  a 1 to  the 
symbolic  location  OVER. 

CLA  OVER 
ADD  ONE 
STR  OVER 

Now  let's  go  bach  to  the  basic  adding  program, 
this  time  including  a new  block  of  three  instructions 
to  modify  COST. 


CLA  ZRO 
STR  ALL 

CLA  COST 
ADD  ALL 
STR  ALL 

CLA  OVER 
ADD  ONE 
STR  OVER 


cleaning  out 
garbage 


adding 


address 

modification 


TRU  OVER  looping 


The  first  adding  Instructions  add  the  contents  of 
COST  into  ALL,  as  you  know.  The  next  three  Instruc- 
tions, for  address  modification,  add  a 1 to  COST  by 
adding  a 1 to  its  symbolic  location  OVER,  changing 
COST  to  COST+1. 

As  a result,  when  the  computer  starts  the  second 
pass,  it  will  CLA  COST+1  rather  than  COST.  Address 
modification  has  changed  the  address  in  the  instruc- 
tion CLA  COST,  modifying  it  to  COST+1. 


Address  modification  is  accomplished  with  a blc 
of  three  instructions  that  change  the  address  by 
adding  to  its  symbolic  location.  


Problem  1.1.  You  have  just  written  REPEAT  ADD  PRICE.  \ 
Write  the  three  address  modification  instructions  that  k 
twill  change  PRICE  to  PRICE+1.  There  is  a 1 in  loca-  2 


tlon  ONE. 


adding,  1, 
AFTER 


S Problem  1.2.  HUBERT 
program 

MEN  to  MEN+l,lf  there  is  a 1 in  DIGIT. 


SUB  MEN  appears  earlier  in  your  | 
Write  the  Instructions  that  will  modify  | 


^Problem  1.3.  You  have  instructed  the  computer  to  ^ 
1 LOWER  STR  CHECK  earlier  in  your  program,  and  you  £ 
\ want  it  to  perform  STR  CHECK+?  on  the  next  loop.  $ 
| Write  the  instructions  you  would  insert  to  accom-  | 
Jplish  this.  'Riere  is  a 1 in  ONE.  |j 


[Problem  1.5.  Write  a program  to  add  the  contents  of 


Address  modification  changes  addresses  in  an 
address  arithmetic  series  by  working  with  a symbolic 
location.  It  has  nothing  to  do  with  commands. 

Here's  a program  adding  the  contents  of  the  entire 
address  arithmetic  series  relative  to  BLOCK,  placing 
the  answer  in  HOUSE. 


CLA  ZRO 

cleaning  out  garbage  from 

STR  HOUSE 

the  answer  location 

SYMBOL  CLA  BLOCK 

ADD  HOUSE 

BLOCK  is  put  into  HOUSE 

STR  HOUSE 

CLA  SYMBOL 

BLOCK  is  changed  to  BLOCK+1 

ADD  ONE 

by  adding  a 1 to  its 

STR  SYMBOL 

symbolic  location 

TRU  SYMBOL 
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On  the  second  pass,  BLOCK+1  is  added  into  HOUSE. 
Then  BLOCK+1  is  changed  to  BLOCK+2  during  address 
modification.  Consequently,  the  third  pass  adds  in 
BLOCK+2.  BLOCK+2  is  modified  to  BLOCK+3  during  the 
remainder  of  the  pass,  and  BLOCK+3  is  added  in  at 
the  start  of  the  next  pass,  and  so  on. 

Up  to  now  the  loop  counter  in  the  test  for  comple- 
tion has  referred  to  the  number  of  repeated  additions 
(or  subtractions)  using  the  same  address. 

With  address  modification,  however,  the  address 
is  different  on  each  loop.  After  the  first  loop, 
you  are  no  longer  going  back  to  add  in  COST,  for 
example,  but  COST+1,  then  COST+2,  and  so  on,  adding 
in  a different  location  in  the  series  each  time. 

Therefore,  the  loop  counter  in  a program  with 
address  modification  refers  to  the  number  of  different 
locations  to  be  called  on. 

In  this  regard,  remember  that  the  number  tacked 
on  behind  an  address  in  an  address  arithmetic  series 
is  one  less  than  its  position  in  that  series.  Fbr 
example,  COST+2  is  not  the  second  address  in  the 
series,  but  the  third. 

If  you  wanted  to  add  in  the  contents  of  locations 
PRICE  through  PRICE+3,  the  loop  counter  should  con- 
tain the  number . 

To  add  the  contents  of  every  other  location  in 
the  series  COST  through  COST+U,  the  loop  counter 
should  have  the  number . 

If  you  didn't  understand  the  last  question,  look 
at  the  complete  series: 

COST 

COST+1 

COST+2 

COST+3 

COST+4 

Every  other  location  would  take  in  COST,  COST+2, 
and  COST+4,  for  a total  of  three  locations,  requiring 
three  loops  and  therefore  a 3 in  the  loop  counter. 


in 
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The  test  for  completion  can  be  inserted  right 
after  adding,  as  you  have  always  done,  followed  by 
address  modification,  like  this: 


Program 
repar  .Ion 


symbolic  loc.  tion 


Add  or 
Subtract 


Test  for 
Completion 

Address 

Modification 


STOP  HLT 


Here's  an  example  to  demonstrate  how  a complete 
program  might  look*  It  adds  TIB  through  TiJS+9  into 
ANSWER. 


CLA  TER 
STR  COURT 

CLA  ZRO 
STR  ANSWER 

CRAVAT  CLA  TIE 

ADD  ANSWER 
STR  ANSWER 

CLA  COUNT 
SUB  ONE 
STR  COUNT 
TRZ  STOP 

CLA  CRAVAT 
ADD  ONE 
STR  CRAVAT 


Put  a 10  into  the  loop 
counter 

Zero  out  the  answer 
location 

Add  in  the  first  address 
of  the  series 


Subtract  a 1 for  the  ad- 
dition just  completed 


Modify  TIE  to  TIE+1 


TUBE+U 


TRU  CRAVAT  Loop  back  for  TIE+1 


STOP  HLT 


TOBE+1 


L 

I 5 


| Problem  1.6.  A soap  company  records  the  sales  made  | 
I by  each  salesman,  stored  relative  to  SALES.  That  is,  | 
| the  number  of  sales  made  by  the  first  salesman  Is  In  £ 
| SALES,  the  number  made  by  the  second  is  in  SALES+1,  \ 
j and  so  on.  Write  a program  to  compute  the  total  f 
i sales  of  all  salesmen,  placing  the  answer  in  TOTAL.  | 
| The  company  employs  16  salesmen.  There  is  a l6  in  ■ 
|MEK,  which  can  be  saved  by  storing  it  temporarily  in  | 
J TEMP,  There  is  a 1 in  location  ORE.  Use  SELL  for  I 
^looping  (and  address  modification).  J 


Problem  1.7»  A large  music  store  sells  records  of 
"many  different  types,  such  as  classical,  western,  | 
folk,  and  so  on.  The  number  of  different  types  is  k 
I in  TYPES.  The  sales  of  each  type  record  is  stored  | 

| in  sequence  relative  to  RECORD.  Write  a program  to  | 
J compute  the  total  number  of  records  sold,  of  all  | 
| types,  placing  the  answer  in  SALES.  Use  POP  as  stor-| 
k aae  for  the  number  of  tvnes  ( for  the  loon  counter).  5 


Often  several  different  memory  locations,  or  words, 
are  reserved  for  information  about  Just  one  item.  For 
example,  a warehouse  might  keep  three  kinds  of  infor- 
mation on  each  tube;  its  size,  its  cost,  and  its  pres- 
ent location. 


Each  tube  is  said  to  have  a "three-word  record." 
This  means  three  consecutive  locations  in  an  address 
arithmetic  series  are  set  aside  for  each  tube. 

For  example,  assume  the  series  relative  to  TOBE 
is  used  for  storing  3-word  records  on  each  tube, 
their  size,  cost,  and  location: 

First  Tube  Second  Tube 

Size  Cost  Location  Size  Cost  Location 

TOBE  TOBE+1  TOHE+2  TOBE+3  TOBE+4  TOBE+5 

The  cost  of  the  first  tube  is  in  TOBE+1.  The  cost 
of  the  second  tube  is  in . 

If  you  were  going  through  the  series  to  pick  up 
the  total  cost  of  all  tubes,  you  would  start  with 


; 


in 
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To  get  from  TOBE+1  to  TOBE+4,  you  would  need  to 

add  the  number to  the  appropriate  symbolic 

location  during  address  modification. 


That  is,  you  want  to  add  in  the  contents  of  every 
third  location,  starting  with  TOBE+1.  This  means  a 
constant  of  3 must  he  added  to  the  symbolic  location 
during  address  modification. 

Try  another  example.  A publishing  company  main- 
tains a 3-word  record  on  each  of  its  books,  stored 
relative  to  BOOK.  The  words  are  date  of  publication, 
retail  price,  and  number  of  sales.  What  location 
contains  the  number  of  sales  of  the  first  book  in  the 
series? 

Where  would  you  go  to  get  the  number  of  sales  of 
the  second  book? 


What  number  should  be  added  during  address  modifi- 
cation to  call  on  the  locations  containing  the  number 
of  sales  of  all  books? 


^ Problem  1.8.  Each  vacuum  tube  in  sto  ck  has  in forma - 
| tion  in  its  record  in  the  following  order  of  words: 

^ brand  name,  date  last  used,  place  last  used,  and 
^ hours  used.  These  words  are  stored  relative  to  TUBE. 
| The  total  number  of  tubes  in  stock  is  in  ITEMS.  Use 
| HOLD  as  temporary  storage.  Write  a program  to  com- 
? pute  the  total  number  of  hours  all  tubes  have  been 
I used  and  store  this  value  in  HOURS.  There  is  a con- 
| stant  of  1 in  ORE  and  a 4 in  FOUR.  Use  REPEAT  for 
k looping. 


Mi 


B00R.+2 


^Problem  1.9.  The  pay  record  for  each  man  in  a business 
I firm  has  information  in  the  following  order  of  words: 

| badge  number,  shift  worked,  regular  pay,  and  overtime 
J pay.  These  words  are  stored  relative  to  RECORD.  The 
I total  number  of  employees  is  in  KELP.  Compute  the 
■total  regular  pay  for  all  employees,  placing  the  amount 
| in  REGPAY.  There  is  a 1 in  CONI  and  a 4 in  C0N4.  Use 
5 TEMP  for  temporary  storage  and  TOTAL  for  looping. 


PART  TWO:  SORT-AND-COUNT  PROBLEMS 
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Shown  below  are  the  first  five  locations  in  the 
series  relative  to  MAN.  Each  location  represents  a 
different  driver  and  contains  the  number  of  accidents 
that  man  has  had.  The  first  man  has  had  none,  the 
second  has  had  4,  and  so  on. 

NAN  MAN+1  MAN+2  MAN+3  MAN+4 

zzo  Ol3  o 17  n£j  nzj 

The  Registry  of  Motor  Vehicles  wants  to  know  how 
nany  drivers  in  this  series  have  had  at  least  one 
accident.  How  many  have? 

Since  we  can’t  look  inside  the  computer  to  count 
the  offenders  ourselves,  we  need  a program  to  get  the 
information  out. 


We  can  count  the  numbers  greater  than  zero  by 
copying  the  contents  of  each  location  into  the  ac- 
cumulator and  asking,  "Is  this  number  a zero?"  But 
if  the  answer  is  no,  the  number  must  be  greater 
than  zero,  and  we  can  count  it  by  adding  a 1 to  the 
counter  set  aside  for  traffic  offenders. 


Ill 
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What  instruction  will  copy  the  contents  of  the 
first  location  into  the  accumulator? 

What  command  asks  whether  the  number  in  the 
accumulator  is  a zero? 

Now  let's  back  up  for  a moment  to  fill  in  the  rest 
of  the  program  before  returning  to  the  sort-and-count 
portion.  There  are  five  locations  to  be  processed, 
so  we  need  a test  for  completion  that  has  the  number 

in  its  loop  counter.  Assume  COUNT  has  that 

number. 

Then  we  will  need  some  address  modification  instruc- 
tions to  tell  the  computer  to  visit  a different  loca- 
tion on  each  pass  through  the  loop.  The  complete 
program,  minus  sort-and-count  instructions  (and  program 
preparation)  is  shown  below. 


REPEAT 

CLA  MAN 

sort-and 

count 

instructions 

TEST 

CLA  COUNT 
SUB  ONE 
STR  COUNT 
TRZ  STOP 

the  test  for 
completion 

CLA  REPEAT 
ADD  ONE 
STR  REPEAT 

address 

modification 

TRU  REPEAT 

STOP 

HLT 

If  the  number  in  MAN  is  a zero,  we  can  forget  about 
it  and  skip  directly  to  the  test  for  completion  to 
finish  out  the  loop.  What  instruction  will  transfer 
the  program  to  the  test  for  completion  if  MAN  has  a 
zero? 

If  MAN  does  not  have  a zero,  the  driver  must  have 
had  at  least  one  accident.  Will  the  program  transfer 
if  MAN  does  not  have  a zero? 

Assume  you  are  counting  accident  violators  in 
location  BANG.  What  instructions  will  add  a 1 to 
that  location? 


I 


In  short,  the  data  processing  instructions  for  this 
sort-and-count  problem  are: 


Copy  in  the  number  from  MAN. 

If  it's  a zero,  skip  to  the  test  for  comple- 
tion. If  it's  not  a zero,  it  must  be  greater, 
identifying  an  accident  violator.  Count  him 
by  adding  a 1 to  BANG. 


CLA  MAN 
TRZ  TEST 
CLA  BANG 
ADD  ONE 
STR  BANG 


Look  at  it  in  terms  of  a block  diagram.  You  are 
counting  offenders  in  location  BANG.  But  you  want  to 
add  a 1 to  that  location  only  if  the  driver  being  checked 
has  not  had  zero  accidents.  If  he  has  had  any  at  all, 
the  number  will  not  be  zero. 


He's  a violator 
count  him  here. 


Test  for 
completion 


Address 

modification 


Compare  the  diagram  with  the  complete  program 


EPEAT  CLA  MAN 
TRZ  TEST 

ye4~~ 

CLA  BANG 
ADD  ONE 
STR  BANG 


Count  violators 


TEST 


CLA  COUNT 
SUB  ONE 
STR  COUNT 
TRZ  STOP 


Test  for  completion 


CLA  REPEAT 
ADD  ONE 
STR  REPEAT 


Address  modification 


CLA  BANG 
ADD  ONE 
STR  BANG 


TRU  REPEAT 


STOP  HLT 


+mmm 


Ill 
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•> 


To  count  the  number  of  locations  that  do  not  con- 
tain zeroes,  copy  in  the  contents  of  each  location 
and  TRZ  to  the  test  for  completion,  counting  the  loca- 
tions that  are  not  eliminated  right  after  the  TRZ 
instruction: 

1.  Clear-and-add  a number  to  be  checked. 

2.  TRZ  to  the  test  for  completion. 

3.  Add  a 1 to  a counter;  these  instructions 
will  be  performed  only  if  the  computer  has 

not  skipped  past  them  on  the  TRZ  instruction. 


^Problem  2.1.  A manufacturer  records  the  number  of  j| 

| sales  made  by  each  salesman,  storing  the  information  j? 

^ in  the  series  relative  to  PUSH.  He  wants  to  know  the  % 

| number  of  men  who  have  made  at  least  one  sale,  giving  | 

5 him  the  answer  in  BONUS.  There  is  a 1 in  UNIT.  MEN  | 
* contains  the  number  of  salesmen.  It  does  not  need  to 
■ be  saved.  Symbolic  locations  are  CHECK,  for  sorting,  § 
^and  TEST,  for  the  test  for  completion.  | 


Problem  2.2.  A clinic  records  the  number  of  house 
calls  made  by  each  of  its  doctors,  storing  the  infor- 
mation relative  to  DOCTOR.  It  wants  to  know  the  number 
of  doctors  who  have  made  at  least  one  house  call,  giv- 
ing the  answer  in  CALLS.  There  is  a 1 in  ONE.  MEDICS 
contains  the  number  of  doctors  working  out  of  the 
clinic.  This  number  should  not  be  destroyed;  it  can 
be  saved  in  TEMP.  Symbolic  locations  to  be  used  are 
AGAIN, for  looping,  and  OUT,  for  the  test  for  completion. 
Assume  at  least  one  doctor. 


Now  turn  the  question  around.  Assume  you  want  to 
count  the  number  of  locations  that  do  contain  a zero. 
Here's  the  diagram: 


LJ 


L. 


: i 

I ! 


n 

Li 


L il 


program 

reparation 

/aort^S. 

Yes.  it  is 

test  for 
completion 


address 

modification 


loon in 


counting 


TRU  to  test 


For  example:  A supply  sergeant  codes  new  tubes  with 

a 1 and  old  tubes  with  a 0,  storing  the  information  rel 
ative  to  TUBE.  The  number  of  tubes  on  hand  is  in  TOTAL 
The  program  below  counts  the  number  of  old  tubes,  plac- 
ing the  answer  in  OLD.  Compare  it  with  the  diagram. 

CLA  ZRO 
STR  OLD 

SORT  CLA  TUBE 

TRZ  COUNT  

TEST  I CLA  TOTAL  I ! 

SUB  ONE 
STR  TOTAL 
TRZ  STOP 

CLA  SORT 
ADD  ONE 
STR  SORT 

TRU  SORT 


CLA  OLD 
ADD  ONE 
STR  OLD 


TRU  TEST 


Ill 
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CLA  CUT 


Notice  that  the  computer  transfers  outside  the 
loop  (when  it  detects  a zero)  to  do  the  counting. 
The  TRZ  COUNT  Instruction  sends  it  all  the  way  down 
to  the  bottom  of  the  program  whenever  there  is  a 
zero  in  the  accumulator. 

Having  transferred  out  of  the  loop,  it  is  neces- 
sary to  get  back  in  after  counting,  to  perform  the 
test  for  completion  and  address  modification.  This 
is  the  reason  for  the  TRU  TEST  instruction  after 
counting. 


If  you  transfer  out  of  the  loop  with  TRZ,  you  must 
get  back  in  with  TRU.  to  finish  it. 

Notice,  too,  that  although  the  counting  instructions 
are  written  at  the  bottom,  they  are  actually  performed 
before  the  test  for  completion,  because  of  the  transfer 
commands . 

All  locations  must  be  processed,  so  all  loops  must 
end  with  a test  for  completion  and  address  modification. 
The  TRZ  instruction  interrupts  the  loop  momentarily  to 
increase  a counter  whenever  a loop  starts  with  zero  in 
the  accumulator. 

Questions  below  are  based  on  the  following  program: 

program 

preparation 


after 


all  tree 8 


AGAIN 


CLA  TREE 
TRZ  CHOP 

test  for 
completion 
address 
modif icatior 
looping 

CLA  CUT 
ADD  ONE 
STR  CUT 
TRU  END 


A logging  company  codes  the  record  of  each  tree  to 
be  cut  down  with  a zero.  This  program  tells  them  how 
many  trees  are  marked  for  cutting. 


i*- 
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III 


: 


Assume  TREE  has  a zero.  What  instruction  is  per- 
formed after  TRZ  CHOP? 

If  TREE  has  a zero,  is  the  test  for  completion  per- 
formed before  or  after  the  counting  instructions 
starting  at  symbolic  location  CHOP? 

If  TREE  does  not  have  a zero,  will  it  be  counted 
in  location  CUT?  Will  a test  for  completion  be 
performed? 

Do  you  want  to  run  a test  for  completion  and  address 
modification  on  all  trees,  or  just  those  which  are  to 
be  counted? 


To  count  locations  with  zeroes,  copy  the  contents 
of  each  location  into  the  accumulator,  TRZ  to  the  end 
of  the  program  for  counting,  and  TRU  after  counting 
back  to  the  test  for  completion. 


Problem  2.3.  A branch  office  of  the  Internal  Revenue 
records  whether  each  citizen  has  paid  his  taxes  by  coding 
a 1 in  the  series  relative  to  TAXES  if  he  has  paid,  and 
a 0 if  he  has  not.  Complete  the  program  below  to  count 
the  number,  of  persons  who  have  not  yet  paid  their  taxes , 
storing  the  count  in  NOTYET.  There  is  a 1 in  Kl. 

program 

preparation 

REPEAT 


test  for 
completion 

address 

modification 


GETHIM 


STOP  HLT 


3 Problem  2.4.  An  Army  battalion  maintains  a four-word  | 
| record  on  each  man,  stored  relative  to  NUMBER.  The  | 
k words  are:  serial  number,  unit,  rank,  and  MOS.  PERSON  g 
| contains  the  number  of  men  on  record.  Use  FILE  to  store  * 
J the  number  of  men  temporarily.  Rank  is  indicated  by  a 1 | 
| for  officer  and  a 0 for  enlisted  personnel.  The  battalion  | 
| wants  a program  to  determine  the  number  of  enlisted  per-  v 
| sonne 1,  storing  the  answer  in  EM.  Location  K1  contains  1 
J a 1 and  K4  has  a 4.  Symbolic  locations  to  be  used  are  | 
| REPEAT,  for  sorting;  FINAL,  for  the  test  for  completion;  | 
^and  ENLIST,  for  counting  the  number  of  enlisted  personnel .j 


I Problem  2.5.  A business  firm  maintains  a six-word  record 
| on  each  employee,  relative  to  WORKER.  They  are:  assigned 

S branch,  specialty,  salary,  marital  status,  number  of 
children,  and  years  of  service.  FIRM  contains  the  number 
1 of  personnel  in  the  firm.  Use  SAVE  to  store  the  number 
of  employees  temporarily.  Marital  status  is  indicated 
! by  a 1 for  married  and  a 0 for  single.  The  firm  wants  a 
J program  to  determine  the  number  of  single  employees. 

| The  information  can  be  stored  in  SINGLE.  Location  ONE 
| contains  a 1 and  location  SIX  has  a 6.  Symbolic  loca- 
? tions  are  FREE,  for  counting;  CYCLE,  for  looping;  and 
I DONE , for  the  test  for  completion. 


Counting  both  kinds  of  locations,  those  containing 
a zero  and  those  that  do  not,  requires  both  sets  of  count- 
ing instructions,  the  block  right  after  sorting  (for 
locations  without  zeroes)  and  the  block  at  the  end  (for 
locations  with  zeroes) . 

Nothing  new.  Just  a longer  program.  But  don't  forget 
to  zero  out  both  answer  locations  as  part  of  program 
preparation. 

The  following  example  checks  the  series  relative  to 
COFFEE,  counting  locations  with  zero  in  CREAM  at  the 
bottom,  and  locations  without  zero  in  SUGAR  right  after 
sorting.  Both  kinds  of  counting  are  followed  by  the 
test  for  completion.  The  number  of  locations  in  the 
series  is  in  NUMBER  (the  loop  counter) , which  is  stored 
temporarily  in  SAVE. 





mum 


CLA  NUMBER 
TRZ  STOP 
STR  SAVE 
CLA  ZRO 
STR  CREAM 
STR  SUGAR 


Zero  both  answer  locations 


CLA  COFFEE 
TRZ  MILK 


CLA  SUGAR 
ADD  ONE 
STR  SUGAR 


Count  locations  without  0 here 


CLA  SAVE 
SUB  ONE 
STR  SAVE 
TRZ  STOP 


CLA  SORT 
ADD  ONE 
STR  SORT 


TRU  SORT 


CLA  CREAM 
ADD  ONE 
STR  CREAM 


Count  locations  with  0 here 


Finish  loop  with  the  test  for 
completion 


TRU  TEST 


% Problem  2.6.  An  airline  maintains  a five-word  record  | 
Ion  each  of  its  flights,  stored  relative  to  FLIGHT.  ft 
| The  words  are:  flight  number,  flight  date,  departure  ' 
Jtime,  arrival  time,  and  whether  it  was  late  arriving,  H 
| The  number  of  flights  scheduled  each  month  is  in  | 
I PLANES.  The  airline  needs  to  know  how  many  flights  | 
k arrived  on  time  last  month  and  how  many  were  late.  £ 
sThat  word  is  coded  with  a 1 if  it  was  on  time  and  a * 
1 0 if  it  was  late.  Store  the  answers  in  ONTIME  and  | 
| LATE.  Location  FLY  is  available  for  temporary  storage. k 
J Locations  ONE  and  FIVE  contain  the  numbers  indicated  ? 
Iby  their  addresses.  Symbolic  locations  to  be  used  are  J 
I CHECK,  for  sorting;  TEST,  for  the  test  for  completion;  | 
k and  GOOF,  for  counting  late  flights.  Assume  at  least  k 
j^one  flight. 

I Problem  2.7.  A paint  company  keeps  a four-word  record  \ 
2 on  each  of  its  paints,  stored  relative  to  PAINT.  The  k 
Swords  are:  color,  price,  solvency,  and  recommended  £ 
| use.  The  number  of  different  paints  is  in  TYPES.  I 
k Assume  at  least  one  type.  The  company  wants  to  know  | 
| how  many  of  its  paints  are  solvent  in  water,  and  how  | 
Smany  are  not.  The  word  for  solvency  is  coded  with  a , 
| 1 if  it  is  solvent  in  water,  and  a 0 if  it  is  not.  % 
I The  answers  are  to  go  in  YES  and  NO.  Location  COUNT  | 
k can  be  used  for  temporary  storage.  Locations  CONI  and  | 
1C0N4  contain  the  numbers  1 and  4,  respectively.  Sym-  J 
|bolic  locations  are  LOOP,  for  sorting;  LAST,  for  the  f 
^test  for  completion;  and  NOSOL,  for  counting.  | 


PART  THREE:  SORTING  TECHNIQUES 


SUB  KZ2 


Sorting  by  Subtraction 


Say  you  have  a problem  asking  how  many  locations 
contain  the  number  5 and  how  many  do  not.  The  solution 
is  simple.  Bring  the  contents  of  each  location  to  the 
accumulator  and  subtract  a 5.  If  the  number  was  a 5, 
it  is  now  a zero,  and  can  be  identified  using  TRZ,  as 
before. 


If  you  want  to  count  the  number  of  locations  contain- 
ing the  number  8,  what  would  you  subtract  before  using 
a TRZ  instruction? 


Assume  COST  contains  an  8,  and  you  want  to  count  8's. 
CLA  COST  copies  the  8 into  the  accumulator,  and  SUB  EIGHT 
changes  the  number  there  to  a zero.  (The  number  in  COST 
is  not  changed;  it  is  still  8.)  TRZ  can  then  transfer 
the  program  to  the  counting  instructions. 


In  short,  you  can  identify  a location  with  an  8 by 
copying  its  contents  into  the  accumulator,  subtracting  8, 
and  using  TRZ. 


A supply  sergeant  maintains  information  on  each  pair 
of  pants  in  stock,  including  waist  size.  Pants  with  a 
28-inch  waist  are  coded  with  a 28,  30-inch  pants  are  coded 
30,  and  so  on.  What  instruction  should  you  insert  before 
using  TRZ  to  identify  all  the  32-inch  pants,  if  locations 
K28,  K30,  and  K32  contain  the  numbers  28,  30,  and  32? 


Ill 


Thus,  the  solution  Involves  only  one  additional 
instruction,  inserted  into  the  block  for  sorting: 


CLA  the  address 

SUB  a constant  equal  to  the  number  you 
want  to  identify 
TRZ  to  the  counting  instructions 


Ill 
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The  problem  asks  for  the  number  of  locations  con- 
taining a 32.  The  solution  is  to  copy  the  contents 
of  each  location  into  the  accumulator  and  subtract  32; 
If  the  location  has  a 28,  the  number  in  the  accumulator 
after  subtraction  will  be  -4  and  TRZ  will  not  pick  it 
up.  If  it  is  30,  TRZ  still  will  not  detect  it.  But 
if  it  is  32  in  the  location,  it  will  be  zero  in  the 
accumulator,  and  TRZ  will  transfer  the  program  to  the 
counting  instructions. 


STR  THERE 


In  general,  to  identify  a particular  number,  copy 
the  contents  of  each  location  into  the  accumulator 
and  subtract  the  number  you  want  to  pick  out.  Then 
use  TRZ  as  usual . 


| Problem  3.1.  A bra  manufacturer  records  the  size  of 
J each  bra  in  stock  in  the  series  relative  to  BRA.  A-cup 
\ bras  are  coded  with  a 1,  B-cup  with  a 2,  C with  a 3, 

| and  D with  a 4 . The  total  number  of  bras  in  stock  is 
3 in  TOTAL.  The  manufacturer  wants  to  know  how  many  B-cup 
Jbras  he  has  on  hand.  Write  a program  to  compute  the 
| answer  and  place  it  in  MEDIUM.  NUMBER  is  available  for 
| storage . ONE  and  TWO  contain  the  numbers  1 and  2 . Use 
3 REPEAT  for  looping,  LAST  for  the  test  for  completion, 
land  COUNT  for  counting. 


STR  THAT 
STR  THAT 


SUB  K '6 
TRN  COUNT 


S Problem  3.2.  A company  maintains  a five-word  record  § 

on  each  employee,  stored  relative  to  WORKER.  The  words  | 

|are:  salary,  position,  years  employed,  marital  status,  i 

land  social  security  number.  The  company  hands  out  ;■ 

| service  watches  after  20  years  of  employment.  Write  | 

la  program  to  count  the  number  of  employees  who  are  eligible^ 
1 f or  their  watch  this  year,  storing  the  answer  in  LOYAL.  £ 

| The  total  number  of  employees  is  in  TOTAL,  which  can  be  ® 

| saved  by  storing  it  temporarily  in  TEMP.  Locations  ONE,  | 
JK5,  and  K20  contain  the  numbers  1,  5,  and  20,  respectively . k 
| Use  CHECK  for  sorting,  OVER  for  the  test  for  completion,  » 
^nd  TWENTY  for  counting.  Assume  at  least  one  employee.  j 


Sorting  with  TRN 

Numbers  less  than  zero  are  called  negative  numbers, 
as  you  may  know.  For  example,  6 minus  8 results  in  a 
negative  number,  minus  two  (-2). 


-1,  -2, 

-3 


Ill 
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The  computer  can  sense  a negative  number  with  the 
TRN  command,  which  stands  for  "transfer  if  negative." 

Thus,  if  the  number  in  the  accumulator  is  less  than 
zero,  the  program  will  transfer  on  TRN. 

What  instruction  will  be  performed  after  TRN  COUNT 
below,  if  THIS  contains  a 5 and  SIX  has  a 6? 

CLA  THIS 
SUB  SIX 
TRN  COUNT 
STR  THAT 

COUNT  STR  THERE 

THIS  - SIX  * 5 - 6 ■ -1,  which  is  a negative  number. 

What  will  be  performed  above  if  THIS  starts  with  a 6? 
With  a 7? 

TRN  will  cause  a transfer  only  if  the  number  in  the 
accumulator  is  negative.  If  it  is  zero  or  positive, 
the  program  will  not  transfer  but  will  move  directly 
to  the  next  instruction. 

The  TRN  command  can  be  used  in  sorting  to  pick  up 
any  number  less  than  zero.  The  TRZ  command  is  limited 
to  only  one  number,  the  number  zero,  while  TRN  can  detect 
an  entire  range  of  numbers. 

TRN  with  a sorting  problem  usually  requires  subtrac- 
tion first. 

A dental  office  records  the  number  of  visits  made 
by  each  patient,  stored  relative  to  TOOTH.  What  two 
instructions  should  you  write  after  CLA  TOOTH  to  pick 
out  patients  making  less  than  three  visits,  counting 
them  at  symbolic  location  COUNT,  if  locations  Kl,  K2, 
and  K3  contain  the  numbers  1,  2,  and  3,  respectively? 

In  the  previous  example,  you  were  interested  in 
counting  2's,  l's,  and  0's,  the  numbers  less  than  3. 

If  the  number  was  originally  a 2,  subtracting  3 makes 

it  the  number  , subtracting  3 from  1 gives  , 

and  3 from  0 is  , all  negative  numbers. 

What  number  should  be  subtracted  to  pick  up  just 
the  l's  and  0's? 


Ill 
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Problem  3.3. 


TEN.  TRZ 


The  First  Sergeant  has  decided  to  assign 


weekend  passes  on  the  basis  of  the  last  inspection. 

All  enlisted  personnel  have  a five-word  record  stored 
relative  to  EM.  The  words  are:  squad  number,  rank, 

years  of  service,  number  of  gigs  (deficiencies)  on  the 
last  inspection,  and  date  of  rank.  The  total  number 
of  enlisted  personnel  is  in  LIST.  Write  a program  to 
determine  how  many  men  got  less  than  3 gigs  on  the  last 
inspection,  storing  the  result  in  PASSES.  Locations 
ONE,  TWO,  THREE,  FOUR,  and  FIVE  contain  the  numbers 
suggested  by  their  addresses.  Use  MEN  as  temporary 
storage  for  the  loop  counter,  CYCLE  for  looping,  END 
for  the  test  for  completion,  and  DETAIL  for,  counting. 
Assume  at  least  one  man. 


J 


k Problem  3.4.  The  Division  Training  Center  maintains 
] a four-word  record  on  each  soldier  who  went  on  maneuvers, 
J stored  relative  to  TRAIN.  The  words  are:  numbers  of 

| aggressors  he  "killed,"  his  squad  leader's  rating, 

| number  of  times  he  got  lost,  and  his  score  on  debriefing, 
^ The  total  number  of  men  who  went  on  maneuvers  is  in 
J FIGHT,  which  can  be  stored  temporarily  in  FIGURE.  Write 
| a program  to  count  the  number  of  men  who  got  lost  more 
| than  twice,  storing  the  answer  in  LOST.  There  is  a 
J constant  of  1 in  CONI,  a 2 in  C0N2,  a 3 in  C0N3,  and 


la  4 in  C0N4.  Symbolic  locations  are  MORE,  for  looping, 

Q and  DONE,  for  the  test  for  completion.  (Counting  occurs 
fright  after  sorting.) 


Multiple  Sorting 

TRN  by  itself  can  sort  locations  into  those  containing 
negative  numbers  and  those  that  do  not.  TRZ  by  itself  can 
sort  on  the  basis  of  zero  and  not-zero.  Together,  they  can 
divide  the  range  of  numbers  into  three  categories: 
negative  (TRN),  zero  (TRZ),  and  positive  (whatever  is  left). 

In  brief:  CLA  address 

TRN  to  count  negative  numbers 
TRZ  to  count  zeroes 
Count  positive  numbers  here,  after 
negative  and  zero  numbers  have  been 
eliminated 


j 


T 

* 


l 
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III 


Usually,  some  number  must  be  subtracted  before 
TRN  and  TRZ  can  be  used.  When  sorting  into  three 
categories,  subtract  a number  that  will  make  the 
"middle"  number  a zero. 


For  example,  in  sorting  for  l's,  2's,  and  3's,  first 

subtract  the  number  , to  change  them  to  -1,  0,  and 

+1. 


In  sorting  for  3's,  7's,  and  8's,  first  subtract 
the  number  . 

Then  TR to  count  the  3's,  and  TR to  count  the 

7's. 


Of  course,  if  there  are  three  answer  locations, 
all  three  must  be  zeroed  out  as  part  of  program  prep- 
aration and  any  time  you  transfer  out  of  the  loop  to 
count,  you  must  get  back  in  to  run  the  test  for  com- 
pletion  and  address  modification. 


Previously,  you  have  transferred  out  to  count  one 
kind  of  number.  Now  you  will  transfer  out  to  count  two 
types.  Just  remember  that  each  time  you  go  outside  the 
loop,  you  need  a TRU  instruction  that  will  return  you 
to  the  test  for  completion. 
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Here's  an  example  of  a complete  program.  It's  long, 
but  still  manageable  if  you  think  in  terms  of  blocks. 

An  airline  company  codes  the  time  of  day  each  flight 
leaves, with  a 1 for  morning,  2 for  afternoon,  and  3 for 
evening.  The  information  is  stored  relative  to  FLIGHT. 
The  number  of  flights  is  in  FLY,  which  can  be  saved  by 
storing  it  in  TEMP.  (There  are  obviously  more  than 
zero  flights.)  Write  a program  to  count  the  number 
of  morning,  afternoon,  and  evening  flights,  placing  the 
answers  in  MORN,  NOON,  and  NIGHT.  Use  WHEN  for  looping, 
TEST  for  the  test  for  completion,  AM  to  count  morning 
flights,  and  PM  to  count  afternoon  flights.  Locations 
K1  and  K2  contain  a 1 and  2. 


CLA  FLY 
STR  TEMP 

Save  the  loop  counter  without 
checking 

CLA  ZRO 
STR  MORN 
STR  NOON 
STR  NIGHT 

Zero  out  all  three  answer 
locations 

WHEN 

CLA  FLIGHT 
SUB  K2 
TRN  AM 
TRZ  PM 
CLA  NIGHT 
ADD  K1 
STR  NIGHT 

1-2=  -1;  these  are  morning  flights 
_ 2-2=  0;  these  are  afternoon  flights 

Anything  left  started  off  as  a 3, 
indicating  an  evening  flight 

TEST 

CLA  TEMP 
SUB  K1 
STR  TEMP 
TRZ  STOP 

Test  for  completion 

CLA  WHEN 
ADD  K1 
STR  WHEN 

Address  modification 

TRU  WHEN 

Looping 

AM 

CLA  MORN 
ADD  K1 
STR  MORN 

Count  the  morning  flights  and 
transfer  back  to  the  test  for 

TRU  TEST 

completion  to  finish  the  loop 

PM 

CLA  NOON 

ADD  K1 

Count  the  afternoon  flights  and 

STR  NOON 

transfer  to  the  test  for  completion 

STOP 

TRU  TEST 
HLT 

to  finish  the  loop 

imaywiXifr ; 


...  J.v 


Problem  3.5.  An  electronics  warehouse  wants  a program 
to  count  the  number  of  tubes  used  in  January  and  the 
number  In  February,  placing  the  answers  In  JAN  and  FEB. 
The  words  for  each  tube  are  in  memory  starting  at  loca- 
tion VACUUM.  The  words  are:  part  number,  date  received, 

shipment  number,  manufacturer,  number  used,  and  place 
used.  The  month  is  coded  by  number,  with  a 1 for  January 
a 2 for  February,  and  so  on.  Locations  ONE,  TWO,  and  SIX 
contain  the  numbers  1,  2,  and  6,  respectively.  Use  HOLD 
as  temporary  storage  for  TUBES,  which  contains  the  num- 
ber of  tubes  in  the  warehouse.  Symbolic  locations  are 
COMPUT,  for  sorting;  LAST,  for  the  test  for  completion; 
M0NTH1,  to  count  January  tubes;  and  M0NTH2,  to  count 
February  tubes. 


Problem  3.6.  A shirt  manufacturer  stores  information 
on  the  size  of  each  shirt  relative  to  SHIRT,  with  a 2 
for  small,  a 4 for  medium,  and  a 6 for  large.  Write 
a program  to  count  the  number  of  small  and  large  sized 
shirts,  placing  the  answers  in  SMALL  and  LARGE.  The 
total  number  of  shirts  is  in  TOTAL,  which  can  be  stored 
in  NUMBER.  Location  K0N1  has  a 1,  and  K0N4  has  a 4.  Use 
symbolic  location  SORT  for  sorting,  END  for  the  test  for 
completion,  and  COUNT  for  counting. 


TRN  picks  out  any  number  that  is  negative,  while  TRZ 
picks  out  only  one  number,  a zero.  Thus,  if  you  want  to 
count  specific  numbers,  it  is  easiest  to  use  TRZ.  For 
example,  to  pick  out  3's,  7's,  and  8's  in  the  series 
relative  to  COST: 

Original  Number 

CLA  COST  378 

SUB  THREE  -3  -3  -3 

TRZ  to  count  3's  0 4 5 

SUB  FOUR  -4  -h 

TRZ  to  count  7's  01 

SUB  ONE  -I, 

TRZ  to  count  8's  0 


In  other  words,  subtract  the  number  you  want  to  identify 
from  itself,  making  it  zero  so  you  can  TRZ  to  pick  it  out 
and  transfer  to  count  it. 


Ill 
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CLA  HATS 
STR  GLOVES 


Both 


| Problem  3.7.  Officer  candidates  are  given  a test  with 
Ja  maximum  of  10  points.  Scores  from  0 to  7 are  flunking, 
Ian  8 is  provisional  acceptance,  and  a 9 or  10  means 
■unqualified  acceptance.  The  testing  center  maintains  a 
| four-word  record  on  each  candidate— serial  number,  test 
J score,  age,  and  parent  organization— stored  relative  to 
|0FFCAN.  Write  a program  counting  the  number  of  students 
^scoring  in  each  category,  storing  the  counts  in  FLUNK, 

| MARGIN,  and  ACCEPT.  The  number  of  candidates  is  in 
J PUPIL.  This  number  Is  greater  than  zero  and  can  be 
I stored  in  MEN.  Locations  ONE  and  FOUR  contain  the 
| numbers  1 and  4.  These  are  the  only  constants  available. 

S Symbolic  locations  to  be  used  are  L00PER,for  sorting; 

LAST,  for  the  test  for  completion;  OUT,  for  counting 
| flunks;  and  MAYBE,  for  counting  marginal  candidates. 


2 Problem  3.8.  A warehouse  records  the  number  of  months  i|j 
leach  vacuum  tube  has  been  in  use,  storing  the  information  | 

1 relative  to  TUBE.  If  a tube  has  been  used  more  than  ? 

k 6 months,  it  should  be  checked;  if  it  has  been  used  more  I 

2 than  12  months,  it  should  be  replaced.  Write  a program  | 
| to  count  the  number  of  tubes  in  each  category,  placing  | 

1 the  answers  in  CHECK  and  REMOVE.  The  total  number  of 

| tubes  is  in  TOTAL,  which  can  be  saved  in  COUNT.  Locations  I 

2 ONE  and  SIX  contain  a 1 and  a 6.  Symbolic  locations  | 

| are  SORT,  for  sorting;  TEST,  for  the  test  for  completion;  k 
|and  LOOK,  to  count  tubes  to  be  checked. 


n 

CLA  HATS -hi 
I STR  GLOVES+1 
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III 


PART  FOUR:  MULTIPLE  ADDRESS  MODIFICATION 


Multiple  Relocation 

What  two  instructions  relocate  HATS  into  GLOVES? 

Assume  you  need  to  relocate  not  just  HATS  but  the 
entire  series  relative  to  HATS,  putting  it  in  the 
series  relative  to  GLOVES.  In  other  words: 


HATS  

HATS+1  

HATS+2  

HATS+3  

and  so  on. 


GLOVES 
GLOVES+1 
GLOVE  S+2 
GLOVES+3 


The  data  processing  portion  of  a looping  program 
might  be: 

REPEAT  CLA  HATS 

STR  GLOVES 

But  what  instructions  do  you  want  performed  on  the 
second  loop? 

What  addresses  must  be  modified  before  the  second 
loop  begins— HATS,  GLOVES,  or  both? 

In  brief,  you  want: 

REPEAT  CLA  HATS 

STR  GLOVES 
test  for 
completion 
modify 

HATS 

modify 
GLOVES 
TRU  REPEAT 


Ill 
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You  can  modify  HATS  by  working  with  its  symbolic 
location  . 

Can  you  modify  GLOVES  the  way  the  program  is 
blocked  out? 

If  not,  give  it  a symbolic  location  so  it  can  be 
modified.  We  will  use  MODIFY. 

If  the  series  relative  to  HATS  has  as  many  locations 
as  the  number  in  COUNT,  location  COUNT  can  be  used  as  the 
loop  counter  and  the  program  (without  program  preparation) 
would  look  as  follows: 


REPEAT  CLA  HATS 
MODIFY  STR  GLOVES 


Relocate  HATS,  copying  it  into 
GLOVES 


CLA  COUNT 
SUB  ONE 
STR  COUNT 
TRZ  STOP 


Check  off  the  relocation  just 
completed 


CLA  REPEAT 
ADD  ONE 
STR  REPEAT 


Change  HATS  to  HATS+1 


CLA  MODIFY 
ADD  ONE 
STR  MODIFY 


Modify  GLOVES  to  GL0VES+1 


TRU  REPEAT 


STOP  HLT 


Go  back  and  relocate  HATS+1 
into  GL0VES+1 


A comment  on  cleaning  out  garbage  from  answer  locations: 

When  a number  is  added  to  an  answer  location,  that 
answer  location  must  start  with  a zero.  In  adding  COST 
into  VALUE,  for  example: 

CLA  COST 
ADD  VALUE 
STR  VALUE 

VALUE  must  start  with  a zero. 

However,  when  a location  is  first  used  with  the  STR 
command,  it  need  not  be  zeroed  during  program  preparation. 
This  is  because  the  STR  command  automatically  clears,  or 
zeroes,  the  location  before  copying  in  the  number  from 
the  accumulator. 


REPEAT 


You  may  remember  an  earlier  problem  where  one  number 
was  repeatedly  added  into  BIG,  another  number  was  re- 
peatedly added  into  LITTLE,  and  then  BIG  and  LITTLE  were 
added  together  and  stored  in  TOTAL  with  the  instructions: 

CLA  BIG 
ADD  LITTLE 
STR  TOTAL 


Answer  locations  BIG  and  LITTLE  had  to  be  zeroed  dur- 
ing program  preparation  because  they  were  first  used 
with  the  ADD  command,  but  not  TOTAL  since  STR  automatically 
zeroes  it  before  copying  in  BIG+LITTLE. 


Relocation  problems  present  a similar  situation, 
since  all  answer  locations  first  appear  in  the  program 
with  the  STR  command. 


I Problem  4.1.  Relocate  the  contents  of  the  series  COST  \ 
| through  COST+99  into  the  series  COST+lOO  through  COST+199.1 
J Locations  K1  and  K100  contain  a 1 and  a 100,  respectively.! 
| Use  FIRST  and  SECOND  as  symbolic  locations.  j 


^Problem  4.2.  Relocate  the  series  COST  through  COST+99  | 
I into  even-numbered  locations  of  the  series  relative  to  5 
I VALUE,  zeroing  out  odd-numbered  locations.  CONI,  C0N2,  f 
| and  C0N100  contain  1,  2,  and  100.  Uee  FIRST,  SECOND,  and  b 
"THIRD  as  symbolic  locations.  What  you  want  is:  fe 


COST 


COST+1 


l_ 

| changing  COST  to  COST+1,  VALUE  to  VALUE+2,  and  VALUE+1  to 
JVALUE+3. 


-+  VALUE 
VALUE+1  t- 
VALUE+2 
VALUE+3  +- 
and  so  on. 


ZRO 


ZRO 


RIRP- 


in 
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Multiple-Word  Processing 


A record,  you  may  recall,  is  a series  of  numbers 
stored  in  consecutive  locations  of  an  address  arith- 
metic series.  For  example,  you  have  become  accustomed 
to  such  phrases  as  "A  warehouse  maintains  a f ive-word 
record  on  each  vacuum  tube  in  stock,  stored  relative 
to  TUBE." 

So  far,  you  have  worked  only  with  one  word  of  a 
record,  such  as  TUBE+2.  Now,  however,  you  will  work 
with  more  than  one  word,  say  TUBE+2  and  TUBE+3.  This 
means  that  both  will  have  to  be  changed  during  address 
modification,  making  it  another  type  of  multiple  ad- 
dress modification. 

For  example,  a university  maintains  a three-word 
record  on  each  student,  stored  relative  to  PUPIL: 
sex,  class,  and  admissions  score.  Sex  is  coded  by  a 
1 for  male  and  a 0 for  female.  The  university  wants 
the  total  of  all  admissions  scores  for  male  students 
only. 

How  many  words  of  the  three-word  record  are  needed 
to  get  the  answer? 

You  will  need  the  first  word  (PUPIL)  to  eliminate 
the  females,  and  also  the  third  word  (PUPIL+2)  to 
add  up  the  admissions  scores  of  the  males,  or  the 
students  who  are  left  after  sorting. 


In  brief,  the  problem  requires  you  to  sort, using 
the  first  word,  and  add,  using  the  third  word. 


If  TEST  is  the  symbolic  location  for  the  test  for 
completion,  what  are  the  sorting  instructions? 

Having  eliminated  the  females,  you  then  want  to 
add  the  admissions  scores  of  students  that  are  left, 
the  males.  If  TOTAL  is  the  location  for  the  sum,  what 
are  the  adding  instructions? 

You  have  used  two  addresses,  one  to  sort  and  one  for 
adding,  so  both  must  be  modified.  What  are  the  two 
addresses  to  be  modified? 


| 


4 


I 

? 

f 


i 


Here's  Che  complete  program,  minus  program  preparation 
ALL  contains  the  total  enrollment.  THREE  contains  a 3. 


Sorting  eliminates  girls  (the  0's) 
by  skipping  directly  to  the  test 
for  completion 


LOOPER  CLA  PUPIL 
TRZ  TEST 


MODIFY  CLA  PUPIL+2 
ADD  TOTAL 
STR  TOTAL 


Total  up  the  admissions  scores  of 
students  3.eft,  the  males 


TEST 


CLA  ALL 
SUB  ONE 
STR  ALL 
TRZ  STOP 


The  test  for  completion,  which 
counts  down  total  enrollment 


CLA  LOOPER 
ADD  THREE 
STR  LOOPER 


Get  the  first  word  of  the  second 
student 


CLA  MODIFY 
ADD  THREE 
STR  MODIFY 


Get  the  third  word  of  the  second 
student 


TRU  LOOPER  Go  back  and  process  the  second 
student 


STOP  HLT 


Assume  that  the  first  student  in  the  problem  above  was 
a girl  in  the  sophomore  class  with  a score  of  78,  and 
the  second  student  was  a senior  male  with  an  admissions 
score  of  95.  Here  are  their  records  and  what  the  program 
does  with  them: 


TOTAL 


Information 


Data  Processim 


PUPIL  0 
PUPIL+1  2 
PUPIL+2  78 


A male?  No.  Check  the 
next  student. 


CLA  PUPIL 
TRZ  TEST 


A male?  Yes.  Add  in  the 
admissions  score  and 
check  the  next  student 


PUPIL+3  1 
PUPIL+4  4 
PUPIL+5  95 


CLA  PUPIL+2 
ADD  TOTAL 
STR  TOTAL 


Generally,  the  best  place  to  start  working  on  a 
problem  is  the  data  processing  portion.  Above,  we 
sorted  using  the  first  word  and  added  the  third  word 
of  records  not  eliminated.  With  this  figured  out, 
the  rest  of  the  programr-program  preparation,  the  test 
for  completion,  and  address  modification— fell  into 


PUPIL  6 
PUPIL+2 


Ill 


PLAYER  & 
PLAYEP-hl 


- 94  - 


We  can't  acquaint  you  with  all  the  different  types 
of  problems  requiring  multiple-word  processing,  but 
we  can  give  you  several  examples. 

For  example,  a battle  group  codes  men  present  for 
duty  with  a 1 and  men  absent  with  a 0,  storing  the 
information  relative  to  MAN.  Write  a program  to 
(1)  count  the  men  present  for  duty,  placing  the  ans- 
wer in  READY;  and  (2)  relocate  these  addresses  in  the 
series  relative  to  DUTY. 

Here's  the  sort  of  relocation  you  want: 


u 

0 

u 


MAN 

0 

DUTY 

CLA  PLAYER 

MAN+1 

1 

DUTY+1 

SUB  OUTS 

MAN+2 

1 

DUTY+2 

TRZ  SHOWER 

MAN+3 

0 

DUTY+3 

MAN+4 

1 

DUTY+4 

c 


If  MAN  has  a 0,  go  right  to  the  test  for  completion 
and  then  get  MAN+1  and  DUTY+1  ready  for  the  next  loop. 
However,  if  MAN  has  a 1,  copy  it  into  DUTY  before 
running  the  rest  of  the  loop. 

If  the  test  for  completion  starts  at  symbolic 
location  FINAL,  what  are  the  sorting  instructions? 

If  the  program  does  not  transfer,  there  must  be  a 
1 in  the  accumulator.  What  instruction  will  copy  this 
1 into  DUTY? 

What  addresses  must  be  modified  before  looping? 

I Problem  4.3.  A library  maintains  a daily  record  of 
| whether  or  not  each  of  its  books  is  checked  out.  The 


D 


CL  A PLAYER 
ADD  ERROR 
STD  ERROR 


0 


£ information  is  coded  by  a 1 if 
^ ' 


it  is  checked  out  or  a 
^ 0 if  it  is  not,  stored  relative  to  BOOK.  The  total 
| number  of  books  in  the  library  is  in  VOLUMS.  CHECK  is 
| to  be  used  as  the  loop  counter.  Write  a program  that 
| will  count  the  number  of  books  checked  out,  placing  the 
J total  in  OUT,  and  relocate  the  books  checked  out  rela- 
| tive  to  FINE.  Assume  at  least  one  book  in  the  library. 
| Location  K1  contains  a 1.  Use  READER  for  looping,  MARK 
{for  address  modification,  and  DONE  for  the  test  for 
J completion. 


I / 

u 

n 


aoa 


Here's  a slightly  different  type  of  problem.  A 
baseball  statistician  keeps  a three-word  record  on  each 
professional  baseball  player— league,  errors,  and  batting 
average— stored  relative  to  PLAYER.  League  is  coded  by 
a 1 for  American  League,  2 for  National  League,  and  3 
for  minor  league.  He  wants  a program  to  compute  total 
errors  made  by  all  major  league  (American  and  National) 
players,  storing  the  total  in  ERROR.  0UT1  and  0UT3 
hold  a 1 and  a 3;  SHOWER  starts  the  test  for  completion. 

You  want  to  eliminate  minor  league  players.  Since 
minor  league  is  coded  with  a 3,  sorting  should  result 
in  an  immediate  transfer  to  the  test  for  completion  if 
the  first  word  (PLAYER)  has  a 3.  What  are  the  sorting 
instructions? 

Here's  how  they  work: 

CLA  PLAYER  Copy  in  a 1,  2,  or  3. 

SUB  OUT 3 Make  it  a -2,  -l,  or  0. 

TRZ  SHOWER  Skip  the  rest  of  data  processing 

if  it's  a 0,  since  that  indi- 
cates a minor  league  player. 

Now  you  are  ready  to  add  up  the  errors,  since  only 
major  league  players  are  left.  What  are  the  adding  CLA  MAN 

instructions?  TRZ  FINAL 


Notice  from  the  answer  that  adding  uses  a different 
STR  DUTY  word  from  the  one  used  for  sorting.  What  addresses 

must  be  modified  before  starting  another  pass? 


MAN  & DUTY 


Get  the  data  processing  portions  of  the  program 
straightened  out  and  the  remaining  blocks  of  instruc- 
tions  will  usually  fall  into  place. 


Problem  4.4.  A supply  depot  maintains  a two-word 
record  for  each  vacuum  tube  in  stockr-cost  and  location- 
stored  relative  to  TUBE.  The  depot  has  decided  the 
information  on  location  of  each  tube  is  not  necessary 
and  wants  to  eliminate  it,  converting  to  a one-word 
record  instead.  TOTAL  contains  the  number  of  tubes 
in  stock.  COUNT  is  available  for  storage.  Locations 
ONE  and  TWO  contain  a 1 and  a 2,  respectively.  FIRST  and 
SECOND  can  be  used  for  address  modification.  Assume  at 
least  one  tube. 


Ill 
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The  result  should  be  a series  of  locations  half 
as  long  as  the  original,  with  each  location  contain- 
ing the  cost  of  a different  tube. 


| Problem  4.5.  The  Safety  Officer  maintains  a three-word 
record  for  each  officer  on  post.  The  words  are:  rank. 

Inumber  of  tickets,  and  license  number,  stored  relative 
| to  DRIVER.  Rank  is  coded  by  a 1 for  company  grade, 

1 2 for  field  grade,  and  3 for  general  grade.  Write  a 
program  to  compute  the  total  number  of  tickets  issued 
I to  officers  of  company  grade,  storing  the  result  in  FINE; 
| and  the  total  number  of  tickets  issued  to  field  grade 
(officers,  storing  the  result  in  WARN.  Assume  at  least 
one  officer  on  post,  the  number  in  TOTAL.  Location 
I HOLD  can  be  used  for  storage.  Locations  Kl,  K2,  and 
| K3  hold  the  numbers  1,  2,  and  3,  respectively.  Symbolic 
I locations  are:  TICKET,  for  looping;  OVER,  for  the  test 
for  completion;  BAR,  for  company  grade  officers;  and 
I LEAF,  for  field  grade  officers. 


PART  FIVE:  REVIEW  AND  PRACTICE 

Address  Modification 

Addresses  can  be  changed  by  working  with  their 
symbolic  locations.  The  format  is: 

clear-and-add  the  symbolic  location 
add  the  number  necessary  to  get  to  the 
next  desired  address 

store  back  in  the  same  symbolic  location 

If  the  cost  of  a tube  is  the  second  of  five  words 
in  a five-word  record  relative  to  TUBE  and  the  total 
cost  of  all  tubes  was  needed,  you  would  start  with  TUBE+1 
(the  second  word)  and  add  5 to  its  symbolic  location 
during  address  modification,  to  get  to  TUBE+6  for  the 
cost  of  the  next  tube. 


| Problem  5.1.  Write  a program  to  clean  out  garbage  from 
Jail  memory  locations  from  TRASH  through  TRASH+80.  Use 
* SAVE  for  temporary  storage  of  the  total  number  of  loca- 
| tions  to  be  zeroed.  KON  contains  a constant  of  1.  ITEM 
^contains  the  number  81.  Use  NEXT  for  address  modification. 


i 
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j Problem  5.2.  The  precedure  for  computing  the  primary 
" MOS  involves  getting  a score  (X)  and  then  applying  the 
b formula  MOS  * X + 1.  Compute  X + 1 for  each  of  11  men. 
“■  The  X scores  for  each  man  are  stored  in  locations  rela- 
tive to  MAN.  Store  answers  in  TEMP  to  TEMP+10. 


NUM 


j 

J has  a 12  and  ONE  has  a 1 . HOLD  can  be  used  for  temporary 
| storage.  Use  FIRST  for  looping  and  TOTAL  for  address 


^modification.  Be  careful  how  you  load  the  loop  counter.  | 


Sorting  Techniques 

Sorting  is  performed  with  TkZ,  TRN,  or  both.  The 
trick  to  sorting  is  making  the  number  to  be  identified 
negative  or  zero  so  TRN  or  TRZ  can  pick  it  up,  transfer- 
ring outside  the  loop  for  further  processing,  if  necessary. 
Locations  not  causing  a transfer  can  be  processed  immediately 
after  sorting  instructions. 

^Problem  5.3.  Find  how  many  locations  from  SORT  to  SORT+75  ^ 
contain  positive  numbers,  storing  the  count  in  ANSWER.  | 


* 


| Problem  5.4.  An  electronics  depot  maintains  a six-word 
J record  on  each  vacuum  tube  in  stock,  starting  at  location 
| SUPPLY.  The  words  are:  tube  function,  part  number,  stock 

| level,  original  cost,  present  cost,  and  storage  location. 

2 ITEMS  contains  the  number  of  tubes  in  the  depot.  TEMP 
J is  a temporary  storage  location  for  the  number  of  tubes. 

\ The  stock  level  word  is  coded  with  a 1 if  the  tube  should 
| be  reordered,  a 2 if  the  stock  level  is  satisfactory,  and 
J a 3 if  the  amount  on  hand  exceeds  requirements . The  depot 
J wants  a program  that  will  determine  the  number  of  tubes 
| in  the  excess  category  and  the  number  in  the  shortage 
| category,  storing  the  counts  in  NEED  and  EXCESS.  Do  not 
7 assume  at  least  one  item  is  in  stock.  Location  K0N1  has 
la  1,  K0N2  has  a 2,  and  K0N6  has  a 6.  Use  COMPUT  to  allow 
| modification  of  stock  level  word,  DONE  for  the  test  for  ^ 

^completion,  and  ORDER  for  counting.  | 


I 


j 


I I 
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| Problem  5.5.  The  drinking  age  in  a town  is  21.  The 
^ Alcoholic  Beverages  Commission  wants  to  know  how  many 
J people  in  the  town  are  of  drinking  age  now  and  how  many 
| will  be  of  drinking  age  next  year  so  they  can  estimate 
| from  potential  income  tax  how  much  raise  to  give  the 
J Commissioners . The  town  has  a population  of  1,000, 

J which  is  the  number  in  TOWN.  The  ages  of  the  1,000 
| people  are  stored  in  sequential  locations  starting  at 
| location  DATA.  Store  the  number  of  people  who  are  of 
^ drinking  age  now  in  location  NOW,  and  the  number  who 
I will  be  of  drinking  age  next  year  in  LATER.  CONI  contains 
| a 1 and  CONST  has  a 21.  Use  COMPUT  for  modifying  ad- 
| dresses  containing  ages,  TEST  for  the  completion  test, 
^and  NEXTYR  to  check  for  persons  who  will  be  21  next  year. 


I 1 


Multiple-Word  Processing 

Sometimes  more  than  one  word  of  a record  is  needed. 
Items  may  be  sorted  on  the  basis  of  one  word  (TUBE+2, 
for  example)  and  the  cost  of  those  falling  into  one  pile 
computed  using  a different  word  (such  as  TUBE+4).  No 
matter  what  the  problem,  it  is  always  best  to  start  work- 
ing on  the  data  processing  portion  first. 


Problem  5.6.  Some  enlisted  men  have  taken  screening 
tests  in  application  for  0CS.  The  information  is  stored 
in  memory  relative  to  APPLY.  There  is  a five-word  record 
for  each  man  giving  the  following  information:  serial 

number,  rank,  date  of  application,  test  score,  and  ac- 
ceptance or  rejection  (a  1 for  acceptance  and  a 2 for 
rejection).  Write  a program  to  determine  the  number  who 
were  accepted,  and  the  total  points  for  those  who  were 
accepted,  storing  the  answers  in  PLUS  and  VALUE,  respectively 
Location  OFFCAN  contains  the  total  number  of  applicants. 

Use  MEN  as  temporary  storage  for  this  number.  KON  contains 
a 1,  K0N2  a 2,  and  K0N5  a 5.  Use  DATA  for  modifying 
addresses  containing  test  status,  ACCEPT  for  modifying 
addresses  containing  test  scores  of  those  accepted,  and 
LAST  for  the  completion  test.  Use  the  TRN  command  for 
sorting. 


1 
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PHASE  IV 


ADVANCED  TECHNIQUES 

This  section  deals  with  advanced  transfer  techniques 
in  computer  programming.  These  are:  new  methods  of 

address  arithmetic;  the  use  of  index  registers;  and  the 
use  of  three  new  commands — LOD,  TRX,  LDX. 

You  will  learn  to  transfer  by  use  of  a symbolic 
location  word  plus  address  arithmetic.  For  instance: 

TRU  TOTAL  +2,  which  would  say  to  the  computer  to  go  to 
the  second  step  after  the  symbolic  location  word  TOTAL. 
The  other  method  you  will  learn  is  the  use  of  the 
asterisk  (*)  for  transferring.  This  method  also  uses 
address  arithmetic.  For  example:  TRU  *-l,  which  says 
to  transfer  from  this  step  (TRU  *-l)  back  one  step,  or 
go  to  the  step  just  before  the  present  one. 

In  this  section  you  will  learn  to  use  index  registers 
as  places  for  temporary  storage  of  numbers.  The  index 
registers  are  used  in  the  test  for  completion  and  in 
address  modification  to  save  the  original  address  for  use 
later. 

The  new  commands — LOD,  TRX,  LDX — are  simply  methods 
to  shorten  a program.  They  can,  as  you  will  find  later, 
do  several  instructions  at  the  same  time.  The  LOD  com- 
mand will  load  numbers  into  index  registers.  The  TRX 
command  will  modify  two  index  registers  at  the  same  time, 
increasing  the  one  used  for  address  modification  and 
decreasing  the  one  used  in  the  completion  test.  The 
LDX  command  allows  you  to  load  two  index  registers  at 
the  same  time,  but  it  has  one  limitation.  You  must  know 
the  exact  number  of  "loops"  or  "passes"  needed  for  a 
computation  before  using  LDX. 


PART  ONE:  TRANSFER  TECHNIQUES 


Preview . Trans i can  be  made  to  take  place  by 

writing  an  asterisk  (*)  with  a number  indicating  the 
next  instruction  to  be  performed,  relative  to  the  . * 
present  one.  TRU  *+2  means  transfer  to  the  instruc- 
tion two  places  ahead.  TRZ  *-l  means  repeat  the  last 
Instruction  if  the  accumulator  ia  zero.  (TRZ— trans- 
fer if  zero) . 

Instructions  needed  in  a transfer  can  also  be  in- 
dicated by  their  position  relative  to  a symbolic 
location.  TRU  REPKAT-1  means  go  to  the  instruction 
occurring  lust  before  symbolic  location  REPEAT. j 
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The  Asterisk  with  Address  Arithmetic 


Let's  say  you  have  a program  whose  last  three  In- 
structions are: 

TRZ  STOP 
TRU  REPEAT 
STOP  HLT 

The  HLT  command  is  how  many  instructions  ahead  of  the 
TRZ  STOP  instruction? 

Symbolic  location  STOP  can  be  eliminated  completely 
by  substituting  an  asterisk  with  a +2,  to  indicate  the 
instruction  two  places  ahead.  The  program  would  then 
look  like  this: 

TRZ  * 

TRU  REPEAT 
HLT 

The  asterisk  is  used  to  refer  to  an  entire  instruction 
and  not  just  an  address. 

The  asterisk  with  address  arithmetic  is  also  useful  in 
address  modification.  Modify  COST  in  the  sequence  below 
to  C0ST+1,  assuming  there  is  a 1 in  location  ONE. 

CLA  * 

ADD  ONE 

STR  * 

CLA  COST 

Notice  that  the  numbers  change  as  the  program  steps 
forward,  from  +3  to  +1. 

Rewrite  the  following  program  in  your  head,  using 
the  asterisk.  Instructions  that  should  be  changed  are 
numbered.  Answers  are  on  the  opposite  margin. 


CLA  THIS 


REPEAT 

CLA 

COST 

ADD 

VALUE 

STR 

VALUE 

CLA 

COUNT 

SUB 

ONE 

STR 

COUNT 

1. 

TRZ 

STOP 

2. 

CLA 

REPEAT 

ADD 

ONE 

3. 

STR 

REPEAT 

4. 

TRU 

REPEAT 

STOP 

HLT 

m m 


+1 
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Problem  1.1.  There  are  two  kinds  of  vacuum  tubes  in  an 
inventory,  6SN7  tubes  and  6AQ6  tubes.  Write  a program 


to  compute  the  total  value  of  both  kinds,  placing  the 
answer  in  TOTAL.  The  number  of  6SN7  tubes  is  in  ST0CK1. 
The  number  of  6AQ6  tubes  is  in  ST0CK2.  Temporary  stor- 
age will  be  TEMP  and  TEMP+1.  The  cost  of  a 6SN7  is  in 
VALUE  and  the  cost  of  a 6AQ6  is  in  VALUE+1.  Store  the 
total  worth  of  6SN7  tubes  in  VALSTK  and  the  total  worth 
of  6AQ6  tubes  in  VALSTK+1.  Assume  at  least  one  tube  of 
each  type.  There  is  a 1 in  KON.  If  you  have  to,  use 


COMPUT  as  symbolic  location  for  the  first  looping  pro- 
gram, NEXT  for  the  second,  and  SUM  to  get  the  total  of 
both.  Use  asterisks  wherever  possible. 


J 


| Problem  1.2.  This  problem  is  like  the  preceding  one,  ^ 

| except  that  the  number  of  each  type  of  tube  is  not  known.  | 
^ Instead,  each  tube  has  information  on  its  type  stored  | 
relative  to  TUBE.  Each  location  in  the  series  has  either" 


\ 


\ 


a 1 or  a 0 — a 1 to  indicate  a 6SN7  tube,  and  a 0 to  mean 
a 6AQ6  tube.  The  total  number  of  all  tubes  is  in  STOCK, 
^ which  can  be  saved  in  TEMP . Assume  at  least  one  tube. 

| Use  NEXT  for  sorting,  LAST  for  the  test  for  completion. 


I 


^ use  in jla i iur  aurLxug,  laoi  lux:  me  lcjjl  iui  curnp ic liuii , ^ 

I and  COMPUT  for  computation  outside  the  loop.  Use  aster-  I 

^ j i . _ • t.  1 _ Tt  i t mrr  i t»*  t m>r  ■ 1 f 1 1 a.  k 


| isks  wherever  possible.  VALSTK  and  VALSTK+1  will  not  be 
J needed . You  can  add  VA1 


^needed.  You  can  add  VALUE  into  TOTAL  in  one  subroutine 
|and  VALUE+1  into  TOTAL  in  another. 


* 


Symbolic  Locations  with  Address  Arithmetic 


Tracing  out  a program  that  uses  asterisks  becomes  s 
little  difficult,  especially  for  someone  else,  when 
the  skips  are  much  greater  than  9 instructions.  In 
these  situations,  you  are  better  off  using  a symbolic 
location  with  address  arithmetic. 


TRU  DONE+2  means,  "Transfer  to  the  instruction  two 
steps  after  symbolic  location  DONE." 


What  instruction  would  be  performed  after  TRU  OK-1 
below? 

CLA  THIS 
OK  STR  THERE 
TRU  OK-1 


+3 


1. 

2. 


3. 

4. 


*+5 

*-? 


*-9 

*-10 
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The  placement  of  the  symbolic  locations  Is  entirely 
up  to  you.  The  two  routines  below  say  exactly  the 
same  thing;  both  modify  COST. 


CLA  MODIFY 
ADD  ONE 
STR  MODIFY 
MODIFY  CLA  COST 


MODIFY 


CLA  MODIFY+2 
ADD  ONE 
STR  MODIFY+2 
CLA  COST 


!!  Problem  1.3.  The  base  electronics  warehouse  wants  a 
program  that  will  count  the  number  of  vacuum  tubes 
that  have  been  requested  by  each  of  the  two  requisi- 
tioning units  on  base,  and  the  number  that  have  not 
been  requested  by  any.  The  words  are  in  this  order 
in  memory  for  each  tube:  part  number,  date  received, 

shipment  number,  manufacturer,  date  used,  and  request- 
ing unit.  These  records  start  at  location  INFO.  NUM 
contains  the  number  of  vacuum  tubes  in  the  warehouse, 
ft  Units  are  designated  by  number:  1 for  base  head- 

| quarters  (count  to  be  stored  in  HDQTS) , 2 for  mainte- 
S nance  section  (to  be  stored  in  MS),  and  3 for  those 
^ not  requested  by  any  unit  (to  be  stored  in  NOTREQ) . 
k Do  not  destroy  any  of  the  record  in  memory.  Use  COUNT 
j for  storage  of  NUM.  K1  - 1,  K2  - 2,  and  K6  = 6.  Use 
Jboth  TRZ  and  TRN  for  sorting.  Write  the  program  with 
| symbolic  locations  and  address  arithmetic,  using  the 
k partial  program  below  as  a guide: 


(cont.) 


HDQTOT 


MASEC 


CLA  INF 0+5 


CLA  COUNT 


fj 

L 


Use  as  few  symbolic  locations  as  possible  in  the 
following  problems  by  (1)  using  the  * for  transfer  of 
9 steps  or  less,  and  (2)  address  arithmetic  relative 
to  a symbolic  location  for  transfers  of  more  steps. 


enlisted 


^Problem  1.4.  There  is  information  about  the  ages  and 
| ranks  of  enlisted  men  and  officers  starting  at  loca- 
Jtion  INFO,  in  the  following  three-word  format 
Qman  or  officer,  age,  and  rank.  The  first  word  is  coded 
^with  a + to  indicate  an  officer,  or  a - to  indicate  an 
| enlisted  personnel.  Count  the  number  of  enlisted  per- 
J sonnel  in  location  TOTEM.  The  total  number  of  personnel 
\ is  in  location  MEN.  A constant  of  1 is  in  K1  and  a con- 
stant of  3 is  in  K3.  Use  EM  as  symbolic  location  for 
| counting.  Use  DATA  to  modify  the  record  to  be  processed 
S (The  + and  - signs  can  be  considered  the  same  as  posi- 
tive and  negative  numbers.) 


' 


^Problem  1.5.  Headquarters  wants  to  know  the  number  of 
| second  lieutenants  eligible  for  promotion  to  First 
I Lieutenant  at  the  end  of  this  month.  Eighteen  months 

1 active  duty  in  grade  are  required  for  promotion  from 
2 Second  Lieutenant  to  First  Lieutenant. 

\ officers  are  stored  in  5-word  records 

| serial  number,  months  in  grade  on  active  duty,  MOS,  and 
| assigned  unit.  Ranks  for  officers  are  coded  by  1 for 

2 Second  Lieutenant,  2 for  First  Lieutenant,  and  so  on. 

| The  records  are  kept  relative  to  RATING.  PERSON  contains 
| the  number  of  personnel.  This  number  is  not  to  be 
C destroyed.  Store  it  temporarily  in  HOLD.  Assume  at 
S least  one  officer.  An  18  is  in  TIME,  a 1 


The  data  for 
as  follows: . rank. 


least  one  officer.  An  18  is  in  TIME,  a 1 is  in  KON,  and 
5 is  in  K5.  Store  the  number  of  eligible  officers  in  _ 
Use  RANK  to  modify  addresses  referring  to  rank, 

LAST  for  the  completion  test,  and  SECOND  for  instructions  | 
^referring  to  time  in  grade  if  the  officer  is  a Second  | 

^Lieutenant . J| 


I UP. 
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^Problem  1.6.  As  a programmer  in  the  logistical  account-  ^ 
| ing  office  of  Base  Headquarters,  you  are  given  an  assign-  | 
| ment  to  write  a program  to  provide  the  Management  Branch  | 
7 with  a Statistical  Summary  Report  covering  their  weekly  i 
I activities,  which  consist  of  keeping  Memos  for  the  Record,  ® 
| Requisitions,  Advances,  etc.  The  program  is  to  obtain  !jj 
| separate  totals  for  the  amount  of  each  kind  of  activity  |t 
S per  week.  These  amounts  will  vary  from  week  to  week.  I 
l The  information  is  stored  relative  to  memory  location  j 
| STAT.  When  the  end  of  an  activity  has  been  reached,  | 
| there  will  be  simply  a negative,  or  minus  sign,  in  the  | 
J memory  location  addressed.  This  will  mean  that  the  pre-  | 
" vious  accumulated  amount  represents  a total  for  an  activity .J 
I Store  all  totals  relative  to  TOT.  The  number  of  totals  to  | 
k be  produced  for  this  week's  report  is  in  COUNT.  There  may  | 
J not  be  any  totals  this  week.  A constant  of  1 is  in  Kl.  ^ 
| Use  NEXTOT  and  AGAIN  to  modify  addresses.  $ 


Z Problem  1.7 . An  insurance  company's  policy  records  of 
5 50  men  are  stored  in  consecutive  3-word  groups,  starting 
^ at  location  RECORD.  Each  man's  record  contains  the  fol- 
k lowing  items:  policy  number,  total  annual  premium,  and 

| premiums  paid  to  date  this  year.  Form  a fourth  record 
J word  for  each  man  and  relocate  the  50  4-word  records 
| relative  to  UPDATE.  The  fourth  word  is  to  contain  the 
k amount  of  premium  remaining  to  be  paid.  The  number  50 
w is  in  COMPY , which  should  be  stored  temporarily  in  HOLD . 

2 Use  all  three  constants:  Kl  = 1,  K3  = 3,  and  K4  = 4. 

| OLD  is  the  symbolic  location  for  modifying  addresses  in 
| expanding  and  relocating  the  record.  After  completing 

1 the  above,  write  a second  program  to  compute  the  total 

2 amount  to  be  collected  for  the  remainder  of  the  year  and 
| store  the  amount  in  TOTAL.  Remember  that  the  4-word 

| records  are  now  stored  relative  to  UPDATE.  Use  NUM  as 
2 temporary  storage  for  COMPY,  and  SUM  for  address  modi- 
J fication  in  obtaining  the  total  remaining  to  be  collected. 
I Only  two  constants  are  required:  Kl  and  K4. 
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IV 


PART  TWO:  INDEX  REGISTERS 


Introduction  to  Indexing 

The  special  temporary  locations  used  for  this  new 
type  of  address  modification  are  called  index  registers. 
The  procedure  for  using  them  is  called  indexing . Only 
one  new  type  of  instruction  is  involved  in  indexing. 

The  basic  form  of  that  instruction  is  shown  below: 

ADD  DATA.IR2 

The  new  parts  are  the  comma  after  DATA  (,)  and  the 
address  for  the  index  register  number  (IR2) . All  that 
remains  is  to  explain  what  the  instruction  does  and 
where  to  use  it. 

Say  that  you  are  adding  all  information  stored  rela- 
tive to  DATA  (DATA,  DATA+1,  etc.).  You  have  added  the 
contents  of  DATA  on  the  first  pass  and  want  to  add  the 
contents  of  DATA+1  on  the  next  pass.  If  there  is  the 
number  1 located  in  IR2,  the  following  instruction  will 
do  it: 

ADD  DATA, 


. t. 
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In  effect,  ADD  DATA,IR2  says  to  copy  DATA  Into  a 
special  temporary  location  (IR2)  and  there  add  to  It 
CLA,  STR,  ADD , the  contents  of  that  location  (IR2).  As  IR2  contains 

^ W TRZ}  the  number  1,  DATA+1  results.  Thus,  the  complete 

TRR,  TRU  Instruction  says  the  same  thing  as:  ADD  DATA+1. 


problem  2.1.  Write  an  instruction  that  says  the  sam^ 
| thing  as  SUB  COST+1.  Index  Register  3 contains  the  * 
2 number  1 . | 


instruction  tnat  says  tne  same  £ 
Index  Register  3 contains  the  q 


fc Problem  2.2.  Write  an  Instruction  that  says  the  samel 
| thing  as  STR  B00K+2.  Index  Register  1 contains  the  | 
5 number  2 . fe 


The  Comma 

Why  the  comma? 

It  is  needed  to  separate  two  address  fields,  the 
one  that  we  have  been  using  all  along  and  a new  one 
that  is  used  in  indexing. 

Up  to  now,  you  have  been  working  with  symbolic  loca- 
tion fields,  operational  codes  (the  commands),  and  a 
single  address  field.  For  example: 


nbolic  Location 


Address  Field 


STR  DATA+4 


REPEAT 


The  address  field  you  have  been  using  is  called  the 
First  Address  Field.  All  addresses  that  we  have  used 
previously  appeared  in  the  First  Address  Field. 

Indexing  uses  another  address  field,  known  as  the 
Second  Address  Field.  And,  thus,  the  comma.  Anytime 
more  then  one  address  field  is  used,  a comma  is  re- 
quired to  keep  them  separated.  Hence  the  comma: 


ADD  DATA.IR2 

What  is  the  address  field  for  DATA  in  the  instruction 
above?  IR2? 
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IV 


Any  command  (operational  code)  used  up  to  now,  except 
HLT,  can  be  used  with  Indexing.  These  commands,  by  way 

of  review,  are:  , , , , and  the 

transfer  commands  , , . Since  these  com- 

mands— and  only  these  commands — are  used  in  indexing, 
they  are  called  indexable  commands. 

Which  of  the  following  are  not  indexable  commands? 

TRU  STR  HLT  TRZ 

ADD  SUB  TRN  CLA 

For  completeness,  you  should  know  that  index  registers 
do  not  have  a plus  or  minus  sign,  as  the  accumulator 
and  standard  memory  locations  do.  Also,  if  you  haven't 
already  guessed,  they  can  modify  only  when  written  in 
the  Second  Field.  Then  they  change  what  appears  beside 
them  in  the  First  Address  Field.  In  other  words,  you 
would  never  write  anything  like  IR3,C0ST.  An  instruction 
like  that  would  always  be  written  the  other  way,  as 
C0ST,IR3  — with  the  index  register  always  appearing  in 
the  Second  Address  Field. 

Now  let's  see  what  type  of  instructions  are  used  and 
what  they  do. 


STR  DATA , IR2 

The  instruction  copies  DATA  into  a temporary  location 
(IR2)  and  there  adds  the  contents  of  Index  Register  2. 

Then  whatever  is  in  the  accumulator  is  stored  (STR)  at 
the  modified  address.  If  IR2  contains  the  number  4,  for 
example,  the  instruction  indicates  « 

To  say  the  same  thing  in  more  precise  language,  the 
first  address  (DATA)  is  increased  by  the  amount  in  the 
second  address  (IR2) . The  number  in  the  accumulator 
is  then  stored  (STR)  in  the  modified  first  address. 

All  of  this  modification  takes  place  at  a temporary  loca- 
tion so  that  the  original  address  (DATA)  is  not  destroyed. 

TRU  TUBE , IR4 

In  the  instruction,  TRU  is  an  Indexable  command. 

TUBE  is  written  in  the  First  Address  Field  and  IR4  in 
the  Second  Address  Field.  The  entire  instruction  says 
to  branch  unconditionally  (TRU)  to  the  location  indicated 
by  the  sum  of  the  First  and  Second  Address  Fields,  but 
not  to  modify  or  change  the  first  address  TUBE  in  any  way. 


First j 
Second 
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Now  let' 8 take  the  block  of  Instructions  which 
modify  an  address  and  see  how  we  use  the  index  register 
to  simplify  the  job  of  modification.  As  you  will 
remember,  we  modified  an  address  by  using  the  block  of 
four  instructions  below  (using  REPEAT  as  the  symbolic 
location  and  COST  as  the  address) : 

CLA  REPEAT 


This  procedure  added  a one  to  the  address,  giving 
COST+1  on  the  next  pass  through  the  program.  However, 
by  the  use  of  index  register  we  save  the  address  COST 
by  using  the  temporary  storage:  the  index  register. 

The  first  step  is  to  zero  the  index  register  that 
we  are  going  to  use.  This  is  done  easily  enough  by: 

CLA  ZRO 
STR  IR1 


Now  suppose  we  want  to  add  the  contents  of  COST, 
COST+1,  COST+2 , etc.,  into  TOTAL. 

The  IR1  already  has  a zero.  So  to  ADD  COST  and  to 
modify  our  address  to  pick  up  a new  number  each  pass 
we  use  the  following  instructions: 

REPEAT  ADD  C0ST,IR1 
STR  TOTAL 


ADD  COST  , IR1 


Since  IR1  contains  a zero,  the  Instruction  says  to 
CLA  C0ST+0,  or  simply  CLA  COST.  Now  we  want  to  modify 
COST  so  that  on  the  next  pass  the  computer  will  pick 
up  COST+1.  This  is  done  by  the  block  of  Instructions 
that  follow: 

CLA  IR1 
ADD  ONE 
STR  IR1 
TRU  REPEAT 

Since  the  _ndex  register  (IR1)  had  a zero,  our  add- 
ing one  to  it  gives  it  a total  of  one,  so  that  when  we 
transfer  (TRU)  back  through  (REPEAT  ADD  C0ST,IR1)  we 
have  added  COST  to  the  contents  of  IR1  (a  "1") , giving 
us  COST+1;  the  next  time  COST+2,  and  so  on  each  pass. 
This  will  bring  up  the  contents  of  COST,  COST+1,  etc., 
each  time,  leaving  the  original  location  intact. 


CLA  1R1 
ADD  ONE 
STR  IR1 
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^ Problem  2.3.  You  have  just  written  REPEAT  ADD  PRICE, IR1.£ 
I Write  the  three  address  modification  instructions  that  '! 

>41  1 nn  Ton  nn  Ton  i 1 ml J _ 1 » 1 B 


| will  change  PRICE  to  PRICE+1 


There  is  a 1 


'ONE. 


in  location  I 

Jl 


Tagging 


When  an  index  register  is  stuck  on  after  a first  ad- 
dress (CLA  C0ST,IR1),  as  IR1  here,  it  is  often  called  a 
tag.  With  index  registers  "tagged"  on  behind,  as  they 
are,  the  whole  process  of  indexing  is  often  referred  to 
as  tagging. 


ADD  ONE 
STR  REPEAT 

TRU  REPEAT 


Now  we  are  ready  to  use  indexing  iu  a complete  program. 
Find  the  total  of  the  numbers  in  COS'’.'  through  COST+9, 
placing  it  in  TOTAL.  COUNT  contains  a 10. 


An  explanation  of  the  new  program  follows  on  the  next 
page.  Try  to  understand  it  on  your  own  before  turning  to 
the  explanation. 


Old  Program 


New  Program 


STOP 


CLA 

ZRO 

CLA 

ZRO 

STR 

IR1 

ADD 

COST 

REPEAT 

STR 

TOTAL 

STR 

TOTAL 

CLA 

COUNT 

CLA 

COUNT 

SUB 

ONE 

SUB 

ONE 

STR 

COUNT 

STR 

COUNT 

TRZ 

STOP 

TRZ 

STOP 

CLA 

REPEAT 

ADD 

ONE 

STR 

REPEAT 

CLA 

TOTAL 

CLA 

TOTAL 

TRU 

REPEAT 

TRU 

REPEAT 

HLT 

STOP 

HLT 

J 
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Now,  check  your  understanding  of  the  new  program 
with  the  following  explanation: 


CLA  ZRO 
SIR  IR1 


REPEAT  ADD  C0ST.IR1 


CLA  COUNT 
SUB  ONE 
STR  COUNT 
TRZ  STOP 

CLA  IR1 
ADD  ONE 
STR  IR1 


CLA  TOTAL 
TRU  REPEAT 


First  we  zero  IR1  so  that 
the  first  address  of  any  in- 
struction "tagged"  by  the 
index  register  will  not  be 
increased  on  the  first  pass 
through  the  loop. 

Since  IR1  contains  a zero,  the 
instruction  says  to  CLA  COST+O, 
or  simply  CLA  COST.  Said  a 
little  differently,  the  first 
address  is  tagged  with  a zero. 

This  is  the  old  familiar  test 
for  completion. 


Instead  of  modifying  the  first 
address  in  the  processing  in- 
struction (CLA  COST, IR1) , we 
add  a 1 to  the  index  register 
each  time.  This  keeps  the  first 
address  COST  from  being  changed. 

Pick  up  the  running  sub-total 
and  branch  back  to  the  top  of  the 
loop . 


Check  this  over  a few  times.  Practice  problems  ap- 
pear on  the  next  few  pages. 


Indexing  and  the  Test  for  Completion 


Index  registers  can  also  be  used  as  temporary  storage 
locations  in  the  test  for  completion.  The  number  to 
be  used  in  the  loop  counter  is  copied  into  the  index 
register  as  part  of  program  preparation,  just  as  you 
have  done  before. 
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However,  rather  than  check  for  zero  Items  In  program 
preparation,  we  will  add  the  check  down  in  the  test  for 
completion  instead.  This  is  a little  different  from 
what  you  are  used  to,  so  examine  the  new  program  closely. 
It  will  be  useful  in  more  advanced  program  writing. 


Old  Program 


New  Program 


CLA  COUNT 
STR  TEMP 
TRZ  STOP  I 


CLA  COUNT 
STR  IR2  I 


CLA  ZRO 


AGAIN  ADD  TUBE 

STR  TOTVAL 

CLA  COUNT 

SUB  ONE 
STR  COUNT 
TRZ  STOP 

CLA  AGAIN 
ADD  ONE 
STR  AGAIN 


CLA  ZRO 
STR  IR1 

AGAIN  ADD  TUBE.IRl 
STR  TOTVAL 

CLA  IR2 
| TRZ  STOP  | 
SUB  ONE 
STR  IR2 
TRZ  STOP 

CLA  IR1 
ADD  ONE 
STR  IR1 


CLA  TOTVAL 
TRU  AGAIN 


CLA  TOTVAL 
TRU  AGAIN 


STOP  HLT 


Now  turn  to  the  next  page  for  a desk  check  of  the 
complete  program. 


DESK  CHECK  OF  COMPLETE  PROGRAM 


Assume  Chat  COUNT  contains  the  number  2. 


CLA  COUNT 
STR  IR2 

CLA  ZRO 
STR  IR1 


Since  COUNT  contains  a 2,  stor- 
ing it  in  IR2  gives  IR2  a 2 also. 

Zero  IR1. 


AGAIN  ADD  TUBE.IRl 
STR  TOTVAL 


CLA  IR2 
TRZ  STOP 


SUB  ONE 
STR  IR2 
TRZ  STOP 


Add  the  cost  of  the  first  tube 
(TUBE+0).  Store  it  in  TOTVAL, 
making  TOTVAL  equal  to  TUBE. 

Test  IR2  for  a zero.  Since 
it  has  a 2,  the  program  con- 
tinues on  to  the  next  step. 

Decrease  the  counter  (IR2)  by 
one  for  this  pass.  IR2  now 
equals  1.  Test  for  zero  again. 
Since  IR2  contains  a 1,  the  pro- 
gram continues  on  to  the  next 
instruction. 


CLA  IR1 
ADD  ONE 
STR  IR1 


Add  a 1 to  IR1,  changing  it 
from  zero  to  1. 


CLA  TOTVAL  Pick  up  the  running  subtotal, 

TRU  AGAIN  TOTVAL,  and  go  back  for  another 

loop. 


AGAIN  ADD  TUBE.IRl  As  we  begin  the  loop  for  the 

second  time,  the  accumulator  has 
the  contents  of  TOTVAL  (which  is 
equal  to  TUBE  on  the  first  pass). 
Since  IR1  has  been  changed  from 
zero  to  1,  TUBE+1  is  now  added  in. 


STR  TOTVAL 


CLA  IR2 
TRZ  STOP 
SUB  ONE 
STR  IR2 
TRZ  STOP 


TOTVAL  now  equals  the  contents  of 
TUBE  plus  TUBE+1. 

Since  IR2  now  contains  a 1,  the 
TRZ  command  does  not  result  in  a 
transfer.  Subtracting  1,  however, 
now  reduces  IR2  to  zero,  so  that 
the  TRZ  STOP  instruction  now  halts 
the  program. 


STOP  HLT 


2 Problem  2.5.  A large  music  store  sells  records  of  many  ^ 
J different  types,  such  as  classical,  western,  folk,  and  § 
| so  on.  The  number  of  different  types  is  in  TYPES.  The  | 
| sales  of  each  type  record  is  stored  in  sequence  relative  k 
J to  RECORD.  Write  a program  to  compute  the  total  number  ? 
l of  records  sold  of  all  types,  placing  the  answer  in  SALES. | 
■Use  POP  as  storage  for  the  number  of  types  (for  the  loop  h 
k counter)  and  HIT  as  the  symbolic  location  for  looping.  | 
5 There  is  a 1 in  location  Kl.  Use  index  register  #1  (IR1)  £ 
I for  address  modification.  I 


2 Problem  2.6.  The  pay  record  for  each  man  in  a business  k 
Jfirm  has  information  in  the  following  order  of  words:  * 
| badge  number,  shift  worked,  regular  pay,  and  overtime  | 
| pay.  These  words  are  stored  relative  to  RECORD.  The  | 
2 total  number  of  employees  is  in  HELP.  Compute  the  total  £ 
I regular  pay  for  all  employees,  placing  the  amount  in  ® 
q REGFAY . There  is  a 1 in  CONI  and  a 4 in  C0N4.  Use  | 
| IR4  for  temporary  storage  and  TOTAL  as  symbolic  loca-  | 
Jtion  for  looping.  For  address  modification,  use  index  5 
^register  //3  (IR3) . 


Problem  2.4.  A soap  company  records  the  sales  made  by 
each  salesman,  stored  relative  to  SALES.  That  is,  the 
number  of  sales  made  by  the  first  salesman  is  in  SALES, 
the  number  made  by  the  second  is  in  SALES+1 , and  so  on. 
Write  a program  to  compute  the  total  sales  of  all  sales- 
men, placing  the  answer  in  TOTAL.  The  company  employs 
16  salesmen.  There  is  a 16  in  MEN,  which  can  be  saved 
by  storing  it  temporarily  in  TEMP.  There  is  a 1 in 
location  ONE.  Use  SELL  as  symbolic  location  for  looping. 
For  address  modification,  index  register  #2  (IR2)  is 
available . 
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PART  THREE:  THE  LOD  COMMAND 


LOD  VALUE,, IR4 


Now  you  will  learn  the  use  of  the  new  command  LOD. 
which,  with  one  instruction,  permits  the  loading  of  an 
index  register.  The  instruction  is  of  the  following 
form? 

LOD  COST, ,IR2 

The  new  parts  are  the  command  itself  (LOD)  and  the 
two  commas  ( , , ) . 

To  understand  what  LOD  command  does  and  how  it  works, 
we  will  have  to  expand  the  address  field.  In  addition 
to  the  first  and  second  fields,  there  is  a third  field. 


First 

COST 


Second 


Third 

IR2 
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The  LOD  command  can  be  used  to  load  an  Index  register. 
When  it  is  used  this  way,  the  location  containing  the 
number  to  be  loaded  is  written  in  the  first  field,  and 
the  index  register  in  the  third  field. 


Since  the  Second  Address  Field  has  not  been  used 
at  all,  the  omission  is  indicated  by  the  double  comma. 
(If  the  fields  were  side  by  side,  only  one  comma  would 
be  needed.) 


The  LOD  command  copies  the  contents  of  the  memory 
location  (COST)  into  an  index  register  (IR2) . 


Write  an  instruction  to  copy  the  contents  of  VALUE 

into  IR4:  . IR4  is  in  the 

Address  Field.  Memory  locations  such  as  COST  and 

VALUE  are  never  written  in  the  third  field. 


The  LOD  command  works  like  a STR  command.  That  is, 
the  number  that  is  copied,  the  number  in  the  location 
indicated  by  the  first  address,  is  not  changed  or 
destroyed.  But  anything  in  the  index  register  speci- 
fied by  the  third  address  i^s  destroyed  and  replaced  by 
the  number  from  the  first  address. 


Say  that  HOUSE  contains  the  number  2 and  IR4  contains 
a zero.  After  the  instruction  LOD  HOUSE,, IR4  — HOUSE 

will  contain  a , because  that  number  is  merely 

copied,  not  destroyed.  But  IR4  will  now  contain  a 

rather  than  a zero. 


Try  this:  AUTO  contains  a 4 and  IR2  a 6.  What  will 

be  in  AUTO  and  IR2  after  the  instruction  LOD  AUT0,,IR2? 

9 • 

The  LOD  command  is  an  indexable  command  because  it 
involves  index  registers  in  the  modification  of  addresses. 
An  example  of  how  it  is  used  is  shown  below. 


Without  the  LOD  Command  With  the  LOD  Command 

CLA  COUNT  LOD  COUNT,, IR2 

STR  IR2 

Without  the  LOD  command,  two  instructions  are  required 
to  copy  the  contents  of  COUNT  into  IR2 . With  the  LOD 
command,  only  one  instruction  is  required. 
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The  LOD  command  can  also  be  used  to  zero  Index 
registers.  What  would  the  instruction  be  if  you 
wanted  to  zero  (ZRO)  IR3  with  the  LOD  command? 


Note  that  we  could  not  zero  a memory  location 
this  way  because  memory  locations  cannot  be  written 
in  the  third  field.  For  example,  you  could  not  write 
an  instruction  such  as  LOD  ZRO,, TOTAL. 


For  present  purposes,  only  index  registers  can 
be  addressed  in  the  third  field.  Try  a few  instruc- 
tions for  practice,  using  the  LOD  command. 


Problem  3.1.  Place  a zero  in  IR1. 


^Problem  3.2.  Copy  the  contents  of  MAN  into  IR2.^ 


'Problem  3.3.  Replace  the  number  in  IR3  with  the 


I number  in  COUNT . 


Now  we  will  rewrite  some  program  preparation  in- 
structions using  the  LOD  command: 


Old  Wa} 


New  Wa\ 


CLA  ZRO 
STR  IR1 
CLA  COUNT 
STR  IR2 


LOD  ZR0..IR1 
LOD  COUNT,, IR2 
CLA  ZRO 


With  the  LOD  command  we  load  index  registers  with- 
out disturbing  the  contents  of  the  accumulator.  So 
why  is  CLA  ZRO  the  last  instruction  under  the  "new  way"? 
If  we  use  the  LOD  command  to  load  IR1  and  IR2,  we 
still  need  to  zero  the  accumulator  before  the  program 
carries  out  the  next  instruction  in  sequence. 


' ' * ' ' • 


■ 


m 
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Using  the  new  command,  LOD,  we  need  a new  address 
field,  the  third.  There  are  two  commas  In  an  Instruction 
using  LOD  to  show  the  omission  of  the  second  field. 

The  LOD  command,  such  as: 

LOD  COST , , IR2 

says  to  load  the  contents  of  the  first  address,  COST, 
into  the  third  address,  IR2.  The  use  of  LOD  is  a 
shorter,  more  efficient  way  of  programming. 


LOD  ZRO, , IE 3 


^Problem  3.4.  A publishing  company  maintains  a 3-word  | 
| record  on  each  of  its  books,  stored  relative  to  BOOK.  % 
JThe  words  are:  date  of  publication,  retail  price,  | 

J and  number  of  sales . The  number  of  books  is  in  TOTAL . | 
I Using  IR1  for  looping  and  IR2  for  address  modification,! 
k write  only  the  program  preparation  for  this  problem,  I 
fusing  the  LOD  command. 

I Problem  3.5.  You  have  10  items  stored  relative  to  | 

| TIE.  The  total  number  of  items  (10)  is  in  TEN.  Write  | 

5 a program  to  add  TIE  through  TIE+9 , placing  the  ans-  | 

| wer  in  ANSWER.  Use  IR1  for  temporary  storage  in  the  | 
| test  for  completion,  and  IR3  for  address  modification.  ? 
| Use  CRAVAT  as  symbolic  location  for  looping.  Location  f 
* ONE  contains  a 1.  || 

S Problem  3.6.  Each  vacuum  tube  in  stock  has  informa-  " | 
tion  in  its  record  in  the  following  order  of  words:  | 

\ brand  name,  date  last  used,  place  last  used,  and  h 

I hours  used.  These  words  are  stored  relative  to  TUBE.  ! 

|The  total  number  of  tubes  in  stock  is  in  ITEMS.  Use  1 

J IR1  as  temporary  storage  for  this  total.  Write  a f 

| program  to  compute  the  total  number  of  hours  all  | 

I tubes  have  been  used  and  store  this  value  in  HOURS . || 


| There  is  a constant  of  1 in  ONE  and  a 4 in  FOUR. 

J Use  IR2  for  address  modification  and  REPEAT  as  sym- 
bolic location  for  looping. 


H 


PART  FOUR 


THE  TRX  COMMAND 


Introduction  to  TRX 


The  TRX  command  uses  the  Op  Code  and  all  three  address 
fields.  The  command  also  links . or  pairs,  successive 
index  registers. 


The  TRX  command  acts  on  the  contents  of  an  index 
register  instead  of  on  the  contents  of  the  accumulator. 
TRX  stands  for  TRansfer  on  indeX.  That  is,  the  program 
will  transfer  depending  on  what  is  in  an  index  register 
rather  than  what  is  in  the  accumulator.  Note  that  this 
command  does  not  disturb  the  accumulator.  TRX  i£  a 
conditional  transfer  command.  So  you  must  remember 
that  a conditional  transfer  command  will  first  check  to 
see  if  a specified  condition  exists  before  the  program 
transfers. 
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Using  the  TRX  Command 

The  basic  form  of  a TRX  Instruction  is  as  follows: 
TRX  *-l,IR2 ,1 

First  you  will  learn  what  such  an  instruction  does. 
Then  we  will  fit  it  into  a program  to  show  where  and 
how  it  is  used. 

When  the  computer  reaches  a TRX  instruction,  such 
as  the  one  shown  above,  the  following  things  happen: 

First . the  next  numbered  index  register  following 
the  one  listed  in  the  second  field  is  called  up.  This 
is  the  paired  index  register.  Since  IR2  appears  in 
the  instruction,  the  next  numbered  index  register 
would  be  IR3. 

Remember,  the  TRX  command  pairs  index  registers; 
always  the  IR  given  in  the  instruction  is  paired  with 
the  next  numbered  IR:  IR1  with  IR2,  IR2  with  IR3, 

IR3  with  IR4,  and  IR4  with  . Also,  for  present 

purposes,  we  are  only  using  four  index  registers;  so 
the  highest,  IR4,  when  listed  in  the  Second  Address 
Field,  is  paired  with  the  lowest,  IR1. 

Second,  after  the  next  numbered,  or  paired,  index 
register  is  addressed  (IR3  in  the  example) , it  is 
tested  for  completion;  that  is,  it  is  tested  for  zero. 
Next,  it  is  decreased  by  one  and  then  retested  for 
zero.  Remember,  in  our  example  the  index  register 
tested  would  be  IR3. 

Finally,  if  on  the  second  test  for  zero  the  paired 
IR  is  not  zero,  the  number  in  the  Third  Address  Field 
(in  our  example  a 1)  is  added  to  the  contents  of  the 
IR  in  the  Second  Address  Field  (IR2)  and  the  problem 
transfers  to  the  address  given  in  the  first  address 
(*-l) . So  in  our  example,  the  one  (in  the  third  field) 
is  added  to  the  IR2  (in  the  second  field)  and  the  pro- 
gram transfers  to  the  preceding  instruction,  *-l, 
shown  in  the  first  field. 


If  either  test  for  zero  finds  a zero  in  the  paired 
index  register,  the  program  does  not  transfer,  but 
continues  on  to  the  next  instruction. 


4 1 
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The  rest  of  this  section  merely  gives  an  example 
for  the  material  presented  In  this  part. 


To  desk  check  a complete  program,  let  us  assume 
location  COUNT  contains  the  number  3 and  locations 
VALUE,  VALUE+1,  and  VALUE+2  contain  $200,  $300,  and 
$400,  respectively.  So  our  program  is: 


LOD  COUNT,, IR2  (IR2,  the  loop  counter) 

LOD  ZR0,,IR1  (IR1,  the  address  modifier) 

CLA  ZRO 

ADD  VALUE, IR1 

TRX  *-l,IRl,l 

STR  VALSTK 

HLT 


Desk  check: 


LOD  COUNT,, IR2 
LOD  ZRO , , IR1 
CLA  ZRO 
ADD  VALUE, IR1 


The  LOD  COUNT,, IR2  instruction  will 
copy  the  number  3 from  COUNT  into  1R2. 
LOD  ZRO , , IR1  will  zero  IR1.  CLA  ZRO 
will  zero  the  accumulator.  When  the 
ADD  VALUE, IR1  instruction  is  carried 
out,  the  address  VALUE  is  augmented  by 
the  contents  of  IR1.  Because  IR1  is 
zero,  the  contents  of  location  VALUE 
is  added  to  the  accumulator,  giving 
a sum  of  $200 — the  accumulator  was  zero 
before  VALUE  was  added  to  it. 


TRX  *-l,IRl,l  The  program  now  steps  to  the  next  in- 
struction, TRX  *-l,IRl,l.  When  this 
instruction  is  carried  out,  IR1  auto- 
matically is  paired  with  IR2;  then  IR2 
is  tested  for  zero.  IR2  contains  the 
number  3.  Since  it  is  not  zero,  it  is 
decreased  by  one  (for  this  pass  through 
the  program) , leaving  a remainder  of  2 . 
IR2  is  again  tested  for  zero  and  because 
it  is  not  zero  the  number  in  the  third 
address  (a  1)  is  added  to  IR1.  IR1  now 
contains  a 1. 


The  TRX  command  now  causes  the  program 
to  transfer  to  the  location  specified 
in  the  first  address,  *-l.  Remember 
that  the  asterisk  (*)  can  be  read  as 
"this  location. . .V  So  the  program 
transfers  to  the  preceding  instruction, 
ADD  VALUE, IR1. 


( 
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Notice  that  the  accumulator  was  not 
affected  while  the  TRX  Instruction  was 
being  carried  out.  Thus,  it  still  con- 
tains $200  (the  contents  of  VALUE)  from 
our  first  computational  pass. 

Next,  the  program  will  again  carry  out 
the  ADD  VALUE, IR1  instruction.  This  time 
when  the  first  address  is  augmented  by 
the  contents  of  IR1,  which  is  a 1,  the 
actual  address  of  the  instruction  is 
VALUE+1.  Thus,  the  contents  of  VALUE+1 
($300)  is  added  to  the  accumulator,  which 
already  contains  $200,  giving  a sum  of 
$500 — the  sum  of  the  contents  of  loca- 
tions VALUE  and  VALUE+1. 

Now  the  TRX  instruction  is  carried  out 
a second  time.  (Note  that  the  TRX  com- 
mand will  not  disturb  the  accumulator.) 

The  first  test  for  zero  finds  a 2 in  IR2, 
so  IR2  is  decreased  by  one,  leaving  a 1 
in  IR2.  Again,  IR2  is  tested  for  zero; 
because  it  is  not  zero,  the  number  in  the 
third  address  is  added  to  IR1.  Now  IR1 
contains  a 2.  The  program  again  transfers 
to  *-l,  the  address  specified  in  the  first 
field.  For  the  third  time  the  instruction 
ADD  VALUE, IR1  is  augmented  by  the  contents 
of  IR1 — this  time  a 2.  Thus,  the  actual 
address  of  the  ADD  instruction  is  VALUE+2. 
The  $400  from  location  VALUE+2  is  added 
to  the  contents  of  the  accumulator,  which 
is  already  $500.  Thus,  the  accumulator 
now  holds  $900— the  sum  of  VALUE,  VALUE+1, 
and  VALUE+2. 


Again,  the  TRX  instruction  is  carried  out. 
This  time  on  the  first  test  for  zero,  IR2 
contains  a 1.  Because  it  is  not  zero,  it 
is  decreased  by  one,  then  retested  for 
zero.  On  the  second  test  for  zero,  IR1 
contains  a zero,  so  the  program  continues 
in  sequence  to  the  STR  VALSTK  instruction. 
This  instruction  puts  the  contents  of  the 
accumulator  ($900)  into  location  VALSTK. 
The  program  steps  to  the  HLT  command  and 
the  computer  stops . 


» 
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Our  program  works  when  we  assume  location  COUNT 
contains  a 3;  therefore,  we  know  It  will  work  for 
any  number  of  Items  In  stock. 


Let's  compare  our  stock  program  written  two 
ways: 


Program  Using  Only  LOP 
Command 


Program  Using  LOP 
and  TRX  Comnands 


STOP 


LOD 

COUNT,, IR2 

LOD 

COUNT,, IR2 

LOD 

ZRO , , IR1 

LOD 

ZRO , , IR1 

CLA 

ZRO 

CLA 

ZRO 

ADD 

VALUE, IR1 

ADD 

VALUE, IR1 

STR 

VALSTK 

TRX 

*-l , IR1 , 1 

CLA 

IR2 

STR 

VALSTK 

TRZ 

STOP 

HLT 

SUB 

K1 

STR 

IR2 

TRZ 

STOP 

CLA 

IR1 

ADD 

K1 

STR 

IR1 

CLA 

VALSTK 

TRU 

COMPUT 

HLT 

You  can  see  that  by  using  the  TRX  command  you 

can  save  writing  Instructions  in  this  simple 

program.  This  saving  alone  makes  the  TRX  command 
extremely  valuable  in  program  writing.  Although 


the  command  is  somewhat  complex,  it  greatly  reduces 
the  labor  involved  in  constructing  program  loops 
and,  because  it  takes  fewer  instructions,  it  will 
reduce  the  chances  for  errors  in  a program. 


L 


Is 

1 


I 


[ 


l 


0 

0 


Because  the  TRX  command  Is  complex,  let's  review  it 
again — this  time  using  a flow  chart  to  show  its  sequence 
of  operation: 


Start  of 
Instruction 


The  1R  specified  by 
the  second  address 
is  paired  with  the 
next  successive  IR, 
which  is  called  the 
paired  IR.  The  first 
decision  is,  "Is  the  i 
paired  IR  equal  to 
zero?" 


Is  paired 
IR  - 0? 


The  paired  IR  is 
equal  to  zero,  so 
the  program  goes  to 
the  next  instruction 
in  sequence. 


The  paired  IR  is 
not  zero;  reduce 
it  by  1. 


Reduce 
paired  IR 
by  1 


Again,  the  decision  / Is  paired 
is:  "Is  the  paired  V IR  ■ 0? 

IR  equal  to  zero?"  ' — i 


Go  to  next 
instruction 
in  sequence 


The  paired 
IR  is  equal 
to  zero,  so 
the  program 
goes  to  the 
next  instruc 
tion  in  se- 
quence. 


The  paired  IR  is 
not  zero,  so  the  IR 
specified  by  the 
second  address  is 
increased  by  the 
number  in  the  third 
address. 


Increase  IR 
given,  by  the 
number  in  the 
third  address 


Transfer  to 
location 
specified  by 
the  third  address 


IV 
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w Problem  4.1.  A manufacturer  records  the  number  of 
I sales  made  by  each  salesman,  storing  the  Informa-  | 
^ tion  relative  to  PUSH.  He  wants  to  know  the  total  | 
| sales  made . Store  the  answer  In  BONUS . MEN  con-  £ 

? tains  the  number  of  salesmen.  Write  the  program  4 
I using  the  TRX  command.  Use  1R1  for  address  modi-  | 
^fication  and  IR2  for  the  completion  test. 


problem  4.2.  A clinic  records  the  number  of  ^ 
K house  calls  made  by  each  of  its  doctors,  storing  | 
| the  information  relative  to  DOCTOR.  MEDICS  contains^ 
J the  number  of  doctors  working  out  of  the  clinic.  $ 
* Write  a program  to  compute  the  total  number  of  ^ 
I house  calls  for  the  past  month,  storing  the  answer  | 
kin  CALLS.  Use  TRX.  Use  IR2  and  IR3  for  address  | 
2 modification  and  for  the  completion  test,  " 
| respectively. 


^Problem  4.3.  An  airline  company  stores  the  number 
I of  passengers  on  each  of  its  flights.  They  store 
K the  number  of  in-passengers  relative  to  IN  and  the 
| number  of  out-passengers  relative  to  OUT.  Assum- 

S"  lng  the  number  of  flights  arriving  each  day  is  in 
ARRIVE  and  the  number  leaving  each  day  is  in  LEAVE, 
I compute  the  total  number  of  passengers  carried  by 
| the  company's  planes  the  past  month,  putting  the 
2 answer  in  TOTAL.  IR1  and  IR2  are  available  for 
"address  modification  and  the  completion  test,  re- 
spectively, in  processing  the  arrivals.  IR3  and 
k IR4  are  available  for  address  modification  and  the 
2 completion  test,  respectively,  for  processing 
J departures . 


The  LDX  command,  like  the  TRX  command,  automatically 
pairs  two  successive  index  registers.  Thus,  the  1R3 
given  in  the  second  address  is  paired  with  IR4,  the 
next  highest  IR. 

When  the  program  encounters  the  instruction: 

LDX  5,IR3,0 

the  number  in  the  third  address  is  loadad  into  the 
index  register  specified  in  the  second  address  (the 
address  modifier),  and  the  number  in  the  first  address 
is  loaded  into  the  paired  index  register  (the  loop 
counter) . Thus , the  0 in  the  third  address  is  loaded 
into  ZR3,  and  the  5 in  the  first  address  is  loaded  into 
IR4  (the  paired  index  register) . 

Now  that  we  have  loaded  the  index  registers,  we  must 
zero  the  accumulator. 

What  is  the  instruction  for  this?  

Next,  we  add  the  first  factor  of  the  man's  pay.  Be- 
cause this  is  the  ADD  instruction  we  will  later  modify 
in  order  to  loop  back,  we  will  tag  this  instruction  with 
IR3.  So  what  does  our  program  up  to  now  look  like? 


Now  we  can  use  a TRX  instruction  to  test  for  comple- 
tion and  to  modify  IR3  by  1: 

TRX  *-l,IR3,l 

We  finish  our  program  by  putting  the  sum  in  location 
GROSS  and  halting  the  computer: 


STR  GROSS 
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Now  let's  desk  check  our  problem.  Remember,  we 
know  that  the  5 factors  are  stored  In  memory  relative 
to  location  PAY.  Let's  assume  that  regular  pay  (PAY) 
equals  $200,  proficiency  pay  (PAY+1)  equals  $60,  over- 
seas pay  (PAY+2)  equals  $20,  hazardous  duty  pay  (PAY+3) 
equals  $55,  and  clothing  allowance  (PAY+4)  equals  $5. 

We  will  use  index  registers  IR1  and  IR2. 

So  our  program  is : 

LDX  5 ,IR1,0 
CLA  ZRO 
ADD  PAY , IR1 
TRX  *-l,IRl,l 
STR  GROSS 
HLT 

Now  let's  see  if  it  works. 


LDX  5,IR3,0 
CLA  ZRO 
ADD  PAY, IRS 


When  the  LDX  instruction  is  carried 
out,  IR1  and  IR2  are  automatically 
paired.  IR1  is  loaded  with  the  0 
from  the  Third  Address  Field,  and 
IR2 — the  paired  IR — is  loaded  with 
the  5 from  the  First  Address  Field. 

The  accumulator  is  zeroed  to  prepare 
for  addition. 

The  ADD  instruction  will  add  the  con- 
tents of  the  address  specified  in  the  CLA  ZRO 

first  field  as  augmented  by  IR1.  Be- 
cause IR1  contains  only  zero,  the 
contents  of  PAY  are  added  to  the  accu- 
mulator, giving  the  sum  of  $200. 

TRX  *-l,IRl,l  The  TRX  instruction  pairs  IR1  and  IR2; 

then  IR2  is  tested  for  zero.  IR2  con- 
tains a five  on  this  first  test,  so  it 
it  decreased  by  one  (for  the  first 
pass  through  the  loop) , then  retested 
for  zei3.  Since  the  contents  of  IR2 
now  equals  four,  the  constant  from  the 
Third  Address  Field  (a  1)  is  loaded 
into  IR1  (IR1  now  contains  a 1)  and 
the  program  transfers  to  the  address 
specified  in  the  first  field,  *-l  — 
that  is,  the  ADD  PAY.IRl  instruction. 

The  ADD  instruction  is  carried  out 
again.  This  time,  because  IR1  contains 
a 1,  the  effective  address  is  PAY+1. 

So  the  accumulator  now  contains  $260, 
the  sum  of  PAY  and  PAY+1.  Again,  the 


LDX  5 , IR1 , 0 

CLA  ZRO 
ADD  PAY , IR1 
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TRX  instruction  is  carried  out.  IR2 
is  tested  for  zero;  since  it  contains 
a 4,  it  is  decreased  by  1 for  the 
second  pass  and  retested  for  zero. 

Now  IR2  holds  a 3,  so  IR1  is  increased 
once  more  by  the  constant  in  the  Third 
Address  Field.  Now  IR1  contains  a 2. 

The  program  transfers  to  *-l — the 
ADD  PAY.IRl  instruction — and  the  con- 
tents of  PAY+2  is  added  to  the  accumu- 
lator, giving  the  sum  of  $280.  For  the 
third  time  the  TRX  instruction  is  car- 
ried out  and  the  program  loops  back  to 
the  ADD  PAY,IR1  instruction.  The  loop- 
ing cycle  continues  until  all  5 factors 
have  been  added  to  the  accumulator, 
giving  the  gross  pay  of  $340.  When  the 
program  has  completed  the  ADD  PAY+4 
instruction,  the  TRX  test  for  zero  finds 
a zero  in  IR2  (which  is  the  loop  counter) , 
so  the  program  steps  to  the  next  instruc- 
tion in  the  sequence. 


STR  GROSS  The  gross  pay  is  stored  in  location 

GROSS  ($340). 


Stops  the  computer. 


Just  for  practice,  using  the  LDX  command,  write  the 
instruction  which  would  load  IR3  with  a 3 and  IR2  with  a 
0.  (IR2  is  the  address  modifier  and  IR3  is  used  in  the 
completion  test.)  The  command  would  be: 


Now,  back  to  the  original  program:  We  can  make  one 

more  refinement  to  the  program  that  uses  the  LDX  command. 
Let's  rewrite  our  program  like  this: 


LDX  4,IR1,0 
CLA  PAY 
ADD  PAY+1 , IR1 
TRX  *-l , IR1 , 1 
STR  GROSS 
HLT 
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Notice  that  we  put  a 4 in  the  First  Address  Field 
of  the  LDX  instruction  instead  of  a 5.  This  means 
that  we  will  loop  through  the  program  only  four  times. 
We  can  do  this  and  still  get  gross  pay,  including 
all  five  factors,  because  we  have  changed  the  CLA  ZRO 
instruction  to  CLA  PAY. 


So  our  program  now  loads  IR1  and  IR2  with  0 and  4, 
respectively;  then  it  clears  and  adds  PAY  to  the  ac- 
cumulator. Now  we  need  only  to  add  the  other  four 
factors  of  the  man's  gross  pay. 

When  we  did  not  know  the  number  to  load  in  the  index 
register  that  was  to  be  the  loop  counter,  we  could  not 
use  this  procedure,  or  the  LDX  command.  When  it  is 
possible  to  use  this  procedure,  it  should  be  used  be- 
cause it  eliminates  one  pass  through  the  loop.  In 
long  complex  problems  the  advantage  in  efficiency  is 
desirable.  But  remember,  you  have  to  know  the  exact 
number  of  passes  to  be  made  before  you  can  use  the 
LDX  command. 

problem  5.1.  A large  music  store  sells  records  of 
^many  different  types,  such  as  classical,  western,  folk,  k 
k and  so  on.  The  number  of  each  type  is  stored  relative  . 
1 to  TYPE;  i.e.,  classical  in  TYPE,  western  in  TYPE+1,  I 

| etc.  There  is  a 6 in  TUNES,  which  is  the  number  of  I 

k J j rr l i _ r .i_ t_ tt •_  t nv  • i k" 


|j different  types  of  records  they  have.  Using  LDX,  write  k 
k a program  to  count  the  total  number  of  records  they  have  J 
ion  hand  at  present.  Put  the  answer  in  TOTAL.  Use  I 

q index  registers  IR1  and  IR2  for  address  modification  |j 
k and  the  completion  test,  respectively. 

LDX 

problem  5.2.  A company  keeps  records  on  each  man's  ^ 
■gross  pay  stored  relative  to  PAY.  The  factors  which  | 

kmake  up  each  man's  gross  pay  are:  regular  pay,  over-  t. 

J time  pay,  vacation  pay,  and  his  bonus.  Write  a j* 

| program  to  compute  the  man's  gross  pay  for  the  year,  | 

^storing  the  answer  in  GROSS.  Use  LDX,  and  use  IR2  | 

k for  address  modification  and  IR3  for  the  completion  J 

k Problem  5.3.  Now  do  Problem  5.2  using  the  second  f 

J method  shown  in  this  section.  Remember,  by  this  * 

J method  you  only  have  to  loop  through  the  program  three  | 
l^imes  instead  of  four  times.  ^ 


IE  2, 0 


PART  SIX:  REVIEW  AND  PRACTICE 


We  have  now  learned  three  different  techniques  for 
address  modification.  The  first  uses  only  a symbolic 
location  name  in  the  program: 


REPEAT  CLA  PAY 


TRU  REPEAT 


The  second  method  uses  symbolic  location  plus  ad 
dress  arithmetic: 


CLA  BOOK 
ADD  PAGE 
STR  BOOK 
BIND  CLA  TEMP 


STR  BIND-3 


I 


Our  third  method  uses  the  asterisk  (*)  plus  address 
arithmetic : 

TRZ  *+5 
CLA  PAY 
ADD  ONE 
STR  PAY 
TRU  COMP 
HLT 


Each  of  these  techniques  causes  the  program  to  look 
back  through  a set  of  instructions,  after  the  address 
field  of  an  instruction  word  has  been  changed. 


Problem  6.1.  Rewrite  the  following  program  using  sym- 
bolic location  plus  address  arithmetic. 


Using  only  symbolic  location 


CLA  STOCK 
STR  TEMP 
CLA  ZRO 
STR  VALSTK 
COMPUT  CLA  VALSTK 
SUM  ADD  VALUE 
STR  VALSTK 
CLA  TEMP 
SUB  ONE 
STR  TEMP 
TRZ  STOP 
CLA  SUM 
ADD  ONE 
STR  SUM 
TRU  COMPUT 
STOP  HLT 


Problem  6.2.  Now  then,  rewrite  Problem  6.1  using  the 
asterisk  plus  address  arithmetic. 


Index  registers  are  used  as  special  temporary  loca- 
tions into  which  numbers  can  be  copied  to  save  the 
original  contents  of  an  address.  IRs  use  two  address 
fields,  the  first  and  the  second,  which  must  be  separated 
by  a comma.  In  effect,  an  instruction  which  uses  an 
index  register  says  to  take  the  contents  of  the  first 
address  and  carry  out  the  operation  STR,  ADD,  etc.,  on 
the  contents  of  the  second  address. 


IV 
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Problem  6.3.  Write  an  instruction  that  says  the 
same  thing  as:  ADD  PAY+3.  IR3  contains  a 3. 


If^roblem  6.4.  Write  an  instruction  that  will  say: 
jy>TR  COST+4,  tains  a 4.  J 


We  used  IRs  for  temporary  storage  of  the  loop 
counter  and  also  for  address  modification. 


The  LOD  command  allows  us  to  load  an  index  register 
without  using  the  accumulator  and  without  two  in- 
structions : 

CLA  ZRO 
STR  IR1 

The  First  and  Third  Address  Fields  are  used  with  the 
LOD  command  and  must  be  separated  by  two  commas. 


Problem  6.5.  Write  an  instruction  to  copy  the  con- 
tents of  VALUE  into  IR4. 


& 


The  LOD  command  works  like  a STR  command  in  that 
the  number  that  is  copied,  the  number  in  the  loca- 
tion indicated  by  the  first  address,  is  not  destroyed 
or  changed.  But  anything  in  the  index  register 
specified  by  the  third  address  is  destroyed. 


^Problem  6.6.  A supply  depot  maintains  a 3-word 
| record  for  each  vacuum  tube  in  stock.  The  words  are: 
k size,  cost,  and  location — stored  relative  to  TUBE. 

J Using  LOD,  write  a program  to  compute  the  total  cost 
i of  tubes  in  stock.  The  number  of  tubes  in  stock  is 
| in  TOTUBE.  Use  IR1  and  IR2  respectively  for  address 
I modification  and  the  completion  test,  and  store  the  1 
g answer  in  VALUE.  Location  K0N1  contains  a 1 and  K0N3  I 
J a 3.  Use  REPEAT  as  symbolic  location  for  looping.  fe 


■■mm  mam 
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I Problem  6.7.  An  electronics  warehouse  wants  a program 
I that  will  count  the  total  number  of  vacuum  tubes  that 
| they  have  ordered  for  the  past  month.  Information 
concerning  the  vacuum  tubes  is  stored  relative  to  INFO. 
•This  information  is:  Part  number,  date  ordered,  ship- 

ment number,  and  number  ordered.  Use  the  LOD  command 
| and  write  a program  to  compute  the  total  number  ordered, 
| storing  the  answer  in  TOTAL.  The  number  of  days  in  the 
J month  is  in  DAY.  Use  AGAIN  as  symbolic  location  for 
I looping,  IR1  for  address  modification,  1R2  for  the  com- 
letion  test.  ONE  contains  a 1 and  FOUR  contains  a 4. 


The  TRX  command  will  modify  two  index  registers  at 
the  same  time,  increasing  one  for  address  modification 
and  decreasing  the  other  for  the  completion  test.  The 
TRX  command  acts  on  the  contents  of  an  index  register 
rather  than  the  contents  of  the  accumulator.  This  com 
mand  uses  all  three  address  fields  (First,  Second,  and 
Third) : 

TRX  *-l,IR2,l 

It  also  pairs,  or  links,  successive  IRs:  IR1  and 

IR2,  IR2  and  IR3,  etc. 


£ Problem  6.8.  A music  store  sells  records  of  different  f 
| types,  such  as  classical,  western,  folk,  and  so  on.  | 

|The  number  of  each  is  stored  relative  to  TYPE;  i.e.,  | 

| classical  in  TYPE,  western  in  TYPE+1,  and  so  on.  The  * 
J number  of  different  types  is  in  TUNE.  Using  TRX,  write  | 
| a program  to  compute  the  total  number  of  records  on  | 
| hand  at  present.  Put  the  answer  in  ANSWER;  use  IR2  for  | 

^address  modification  and  IR3  for  the  completion  test.  1 

^Problem  6.9.  An  apartment  building  stores  all  the  | 

k revenue  for  the  month  from  its  apartments  relative  to  ® 

J INCOME.  Write  a program,  using  the  TRX  command,  to 
Jget  the  total  income  for  the  month.  Use  IR3  and  IR4  | 
^respectively  for  address  modification  and  the  comple-  | 
ktion  test.  Their  total  number  of  apartments  is  in  $ 

5 RENT.  Store  the  answer  in  ALL.  I 


IV 
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The  LDX  command  allows  us  to  load  two  Index  regis- 
ters at  the  same  time;  but  it  has  one  limitation:  We 

must  know  the  exact  number  of  "loops','  or  "passes," 
needed  for  a particular  problem.  The  LDX  command  will 
load  the  number  of  loops  required  for  our  computation. 

Like  the  TRX  command,  LDX  uses  all  three  address 
fields  and  links  successive  IRs. 

The  LDX  command  loads  two  index  registers  at  the 
same  time. 

LDX  5,IR1,0 

This  loads  a 5 into  the  paired  IR,  or  IR2,  and  loads 
a 0 into  IR1. 


Problem  6.10.  A large  business  firm  keeps  the  pay 
records  for  each  employee.  The  salary  of  the  first 
Iman  is  in  PAY,  the  second  man's  pay  is  in  PAY+1,  etc.; 

| i.e. , the  pay  records  are  stored  relative  to  PAY. 

J There  are  70  men  employed  by  the  company;  this  num- 
| ber  is  stored  in  MEN . Use  the  LDX  command  and  write 
| a program  to  compute  the  total  pay  of  all  employees, 

| storing  the  total  in  TOTSAL.  IR4  and  IR1  are  avail- 
J able  respectively  for  address  modification  and  the  com- 
pletion test . 

^Problem  6.11.  There  are  20  different  uniform  parts 
Sin  stock.  The  cost  of  the  first  part  is  in  PRICE,  the 


|j  second  part  in  PRICE+1,  and  so  on.  TOTAL  contains  a 
| 20.  Using  LDX,  write  a program  to  add  the  total  cost 
S of  all  the  parts,  storing  the  answer  in  ALL.  IR1  and 
I IR2  are  available  respectively  for  address  modification 
pnd  the  completion  test. 


^Problem  6.12.  There  are  two  kinds  of  vacuum  tubes  in 
| an  inventory,  6SN7  tubes  and  6AQ6  tubes.  Each  tube  has 


| information  on  its  type  stored  relative  to  TUBE.  Each  1 
3 location  in  the  series  has  either  a 2 to  indicate  a 
1 6SN7  tube  or  a 1 to  indicate  a 6AQ6  tube.  The  total 
Inumber  of  all  tubes  is  in  STOCK.  The  cost  of  a 6SN7 
| tube  is  in  VALUE  and  the  cost  of  a 6AQ6  tube  is  in 
JvALUE+1.  Write  a program,  using  the  TRX  command,  to 
\ compute  the  total  value  of  tubes  in  inventory,  storing 
| the  total  in  TOT.  Index  registers  One  and  Two  are  avail- 
| able  respectively  for  address  modification  and  the  com- 
pletion test.  KON  contains  a 2.  Use  the  TRN  command. 


| 
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| Problem  6.13.  Headquarters  wants  to  know  the  number 
2 of  second  lieutenants  eligible  for  promotion  to  First 

1 Lieutenant  at  the  end  of  this  month.  Eighteen  months 
| active  duty  in  grade  are  required  for  promotion  from 

k Second  to  First  Lieutenant.  The  data  for  officers  are 

2 stored  in  5-word  records  as  follows:  rank,  service 

1 number,  months  in  grade  on  active  duty,  MOS,  and  assigned 
^unit.  These  records  are  kept  relative  to  RATING.  Rank 
k f or  officers  is  coded  by  a 1 for  Second  Lieutenant,  2 
J for  First  Lieutenant,  and  so  on.  PERSON  contains  the 
1 number  of  officers.  TIME  contains  a 17.  Store  the 
Inumber  of  eligible  officers  in  UP.  Use  the  TRX  command, 
k IR3  and  IRA  are  available  respectively  for  address 
2 modification  and  the  completion  test.  KON  contains  a 1. 


Problem  6.1A. 


There  are  two  types  of  uniforms  in  an 

Each  uniform  has 


£ inventory,  listed  as  big  and  small. 

J information  on  its  type  stored  relative  to  UNI.  Each  J 

| location  in  the  series  has  either  a 1 to  indicate  a big  | 
k uniform  or  a 0 to  indicate  a small  uniform.  The  total  | 

2 number  of  all  uniforms  in  stock  is  90.  The  cost  of  a £ 

| big  uniform  is  in  VALUE,  and  the  cost  of  a small  uniform  1 

| is  in  VALUE+1.  Write  a program,  using  the  TFX  and  the  | 

SLDX  commands,  to  compute  the  total  value  of  uniforms  w 

in  inventory,  storing  the  total  amount  in  INV.  Index 
Registers  Two  and  Three  are  available  respectively  for  f 

^address  modification  and  the  completion  test.  ^ 


I 


I Problem  6.15.  A large  music  store  sells  records  of 
Imany  different  types,  such  as  classical,  western,  folk, 
kand  so  on.  The  numberof  each  type  is  stored  relative  to 
JtYPE;  i.e.,  classical  in  TYPE,  western  in  TYPE+1,  etc. 

| There  is  a 6 in  TUNES,  which  is  the  number  of  different  , 

| types  of  records  they  have.  The  cost  of  each  record  is  | 

kthe  same,  the  amount  stored  in  COST.  Write  a program 
2 to  compute  the  total  number  of  records  on  hand,  storing 
| the  answer  in  TOTAL,  and  also  the  total  cost  of  the 


| 

Lputation  of  the  total  number,  and  IR3  and  IR4  in  computation J 

^of  total  cost.  Use  TRX  and  LDX  whenever  possible.  " 
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